AN ALGORITHM TO DETERMINE THE HEEGAARD 
GENUS OF A 3-MANIFOLD 
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Abstract. We give an algorithmic proof of the theorem that a closed 
orientable irreducible and atoroidal 3-manifold has only finitely many 
Heegaard splittings in each genus, up to isotopy. The proof gives an 
algorithm to determine the Heegaard genus of an atoroidal 3-manifold. 
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1. Introduction 

A Heegaard splitting of a closed and orientable 3-manifold M is a de- 
composition M = Hi Us H2 of M into a pair of handlebodies H\ and H2 
along a closed surface S . Every 3-manifold has a Heegaard splitting. The 
minimal genus of the Heegaard surface S among all Heegaard splittings is 
called the Heegaard genus of M. In [T3] , the author proved the so-called 
generalized Waldhausen conjecture. 

Theorem 1.1 ([13]). A closed orientable irreducible and atoroidal 3-manifold 
has only finitely many Heegaard splittings in each genus, up to isotopy. 

An interesting feature in 3-manifold topology is that most decision prob- 
lems are solvable. For example the word problem is solvable for 3-manifold 
groups but unsolvable for higher dimensional manifolds. One goal in 3- 
manifold topology is to find algorithms to determine all the geometric and 
algebraic properties of any given 3-manifold. However, the proof of Theo- 
rem [TTT] in [13] is not algorithmic because of a compactness argument on the 
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projective measured lamination space of a branched surface. In this paper, 
we give an algorithmic proof of Theorem 11.11 This proof in fact gives us a 
slightly stronger theorem. 

Theorem 1.2. Given a closed, orientable, irreducible and atoroidal 3-manifold 
M , there is an algorithm to produce a finite list of all possible Heegaard split- 
tings of M in each genus, up to isotopy. 

Note that Theorem 11.11 is not true for toroidal manifolds as one may 
generate infinitely many non-isotopic Heegaard splittings by Dehn twists 
along an incompressible torus. In most part of this paper, we will assume 
M is non-Haken and in section [8] we will show that the proof can be eas- 
ily extended to atoroidal Haken manifolds. Note that the Haken case was 
previously proved by Johannson [9[ [10] , 

Although Theorem 11.21 gives a complete list of Heegaard splittings of 
bounded genus, there may be repetition in the list, i.e., we do not have an 
algorithm to determine whether or not two Heegaard splittings are isotopic. 
Nevertheless, Theorem 11.21 immediately gives an algorithm to determine the 
Heegaard genus of a 3-manifold and this answers one of a few major decision 
problems left in 3-manifold topology. 

Corollary 1.3. There is an algorithm to determine the Heegaard genus of 
a closed orientable and atoroidal 3-manifold. 

Note that if the 3-manifold is toroidal, a theorem of Johannson [9j [TO] 
gives an algorithm to determine the Heegaard genus. In Corollary 11.31 we do 
not have to assume the manifold is irreducible, since the Heegaard genus is 
additive under connected sum. 

By a theorem of Casson and Gordon [1], in a non-Haken 3-manifold, an 
unstabilized Heegaard splitting is strongly irreducible. So we can assume 
our Heegaard splittings are strongly irreducible. By a theorem of Rubin- 
stein [18] and Stocking [21], every strongly irreducible Heegaard surface is 
isotopic to a normal or an almost normal surface. In this paper, we use 
branched surfaces to study almost normal Heegaard surfaces. In section [2j 
we briefly review and prove some properties of 0-efficient triangulations and 
branched surfaces, which are the basic tools for the proof of the main the- 
orem. Prom normal surface theory, we know that there is a finite set of 
fundamental solutions that generate all normal and almost normal surfaces. 
Using a O-efficient triangulation, we may assume the surfaces in the funda- 
mental solutions have non-positive Euler characteristic. Since the genus of 
our Heegaard surface is bounded, one can express the strongly irreducible 
Heegaard surface as a sum S = F + n %Ti where each Tj is a normal torus 
in the fundamental set of solutions and there are only finitely many choices 
for F . If the coefficients n, are all bounded, then there are only finitely 
many possible such Heegaard surfaces and the main theorem follows. Our 
task is to study the situation that the coefficients rtj are unbounded, and 
our main tool is branched surface. 
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In section O we perform some isotopies and compressions on a Heegaard 
surface carried by a branched surface to eliminate certain "bubbles" called 
D 2 x I regions. These isotopies are very simple and canonical, but it is 
surprisingly difficult to prove that the process ends in finitely many steps. 
To prove this, we have to compress the Heegaard surface and recover the 
original Heegaard surface in the end. A key part of the proof of the main 
theorem is an analysis of the intersection of normal tori carried by a branched 
surface. In sections H] and 02 we study the intersection of normal tori carried 
by a branched surface. We show that either those coefficients raj above 
are bounded and hence the main theorem holds, or the normal tori have a 
nice intersection pattern. In section [6J we show that in the latter case, the 
normal tori with nice intersection pattern lie in some nice solid tori. Then 
we apply a theorem of Scharlemann [19] on the intersection of a solid torus 
and a strongly irreducible Heegaard surface to show that all but finitely 
many such Heegaard surfaces are isotopic. 

In [14], the author proved a much stronger theorem, which says that there 
are only finitely many irreducible Heegaard splittings in a non-Haken 3- 
manifold, without the genus constraint. The proof in [T4] also uses measured 
laminations, so one would hope the methods in this paper can be used to 
give an algorithmic proof of this theorem. 

Notation 1.4. Throughout this paper, for any topological space X , we 
use int(X) , \X\ and X to denote the interior, number of components and 
closure of X respectively. Unless specified, we will assume each of our 
surfaces is embedded and assume the surfaces are in general position if they 
intersect. 

2. Branched surfaces and normal surfaces 

Similar to the proof in [13] . we make extensive use of branched surfaces 
and O-efficient triangulations. In this section, we first recall some properties 
of branched surfaces and 0-efficient triangulations. We refer the reader to 
[131 Section 2] for a slightly more detailed discussion. 

A branched surface in M is a union of finitely many compact smooth 
surfaces glued together to form a compact subspace (of M ) locally modeled 
on Figure [2JJ a). 

Given a branched surface B embedded in a 3-manifold M , we denote 
by N{B) a regular neighborhood of B, as shown in Figure l2"Tl7 b). One 
can regard N(B) as an /-bundle over B , where I denotes the interval 
[0, 1] . The boundary of N(B) is divided into two parts: the horizontal 
boundary dhN(B) and the vertical boundary d v N(B), see Figure f2TTT b) . 
In particular, d v N(B) is a collection of annuli. Throughout this paper, we 
denote by tt : N(B) — > B the projection that collapses every /-fiber to a 
point. We call an arc in N(B) a vertical arc if it is a subarc of an /-fiber 
of N(B) . We call an annulus A C N(B) a vertical annulus in N(B) if 
A = S 1 x / with each {x} x / (iGS')a subarc of an /-fiber of N(B) . 
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Figure 2.1. 



Although we use the phrase "vertical arc" to denote a subarc of an /-fiber 
of N(B) , for any vertical annulus A = S 1 x I in this paper, a vertical arc of 
A means an arc {x} x I ( x € S 1 ) in A rather than a subarc of {x} x I . We 
say a surface i 7 is carried by B (or carried by N(B) ) if i 7 C N(B) and 
i 7 is transverse to the /-fibers of N(B) . Note that in general F may have 
boundary and F may not be compact. For example, dhN{B) is regarded 
as a surface carried by N{B) . We say F is fully carried by B (or N{B) ) 
if in addition i 7 intersects every /-fiber of N{B) . 

The branch locus of B is L = {6 € i? : 6 does not have a neighborhood 
in B homeomorphic to M 2 } . We call the closure (under path metric) of a 
component of B — L a branch sector. We associate with every smooth 
arc in L a vector (in B ) pointing in the direction of the cusp, as shown 
in Figure 12.1( a). We call it the branch direction of this arc, and each 
component of d v N(B) has an induced branch direction which is the nor- 
mal direction for d v N(B) pointing into N(B) . If a subset of B itself is a 
branched surface (without boundary), then we call it a sub-branched sur- 
face of B . For example, if there is a branch sector 5 with branch direction 
of each arc in dS pointing out of S , then B — int(S) is a sub-branched 
surface of B , see [12, Figure 2.1] for a picture. 

Let F C N(B) be a surface carried by N(B) (or B), and let S be a 
branch sector of B . We say that F passes through the branch sector S 
if Ff) 7r _1 (int(S')) ^ 0, where vr : N(B) —■ B is the collapsing map. If F 
is a closed surface and F is carried but not fully carried by N(B) , then 
the union of all the /-fibers that intersect F can be viewed as the fibered 
neighborhood of a sub-branched surface of B that fully carries F . In fact, 
this sub-branched surface can be obtained from B by deleting all the branch 
sectors that F does not pass through. 

Let B be a branched surface in M and F C N(B) a closed surface 
carried by B. Let L be the branch locus of B , and suppose bi,...,bw 
are the components of B — L . For each b{ , let Zj be a point in b% and 
Xi = \F n ir~ l (zi) \ . Then one can describe F using a non-negative integer 
point (x\, . . . , xn) ^ j and (x\, ... ,xn) is a solution to the system of 
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branch equations of B (each branch equation is of the form X\. = X{ + Xj ) , 
see [5j [T7j for more details. F is fully carried by B if and only if each X{ is 
positive. We use S(B) to denote the set of non-negative integer solutions to 
the system of branch equations of B . This gives a one-to-one correspondence 
between closed surfaces carried by B and points in S(B) . We call the sum 
of all the coordinates Y2i=i x i the weight of F with respect to B . 

Let Fi and F2 be embedded closed surfaces carried by N(B) and suppose 
F\ fl F2 7^ . In general, there are two directions to perform cutting and 
pasting along an intersection curve of F\ Pi F% , but only one of them results 
in a surface still transverse to the /-fibers of N(B) . We call this cutting and 
pasting the canonical cutting and pasting. This is similar to the Haken 
sum in normal surface theory. We use F\ + F2 to denote the surface after 
the canonical cutting and pasting. This is a very natural operation, because 
for any F 1 = (xi,...,x N ) and F 2 = (yi,...,y N ) in S(B), F 1 + F 2 = 
(xx+yi, . . . ,xn+Un) ■ Moreover, this sum preserves the Euler characteristic, 
x(Fi) + xC^b) = xC^i + ^2) • F° r a se t of closed surfaces T = {Fx, . . . , F k } 
carried by B , throughout this paper, we use S(F) = S(Fi, . . . , F^) to 
denote the set of (possibly disconnected) surfaces of the form Yli=i n i^i > 
where each nj is a non-negative integer. 

Definition 2.1. An isotopy of N{B) is called a B-isotopy if it is invariant 
on each /-fiber of N(B). We say two surfaces carried by N(B) are B- 
isotopic or B -parallel if they are isotopic via a B -isotopy of N(B) . 

As we explained in section [H since we are mainly dealing with non-Haken 
3-manifolds, we may assume our Heegaard splittings are strongly irreducible. 
By [181 121) . we may assume our Heegaard surfaces are normal or almost 
normal surfaces with respect a triangulation of M . We will refer reader to 
[131 Section 2] and |21j for the definition of almost normal surface. 

Given any normal or almost normal surface, as in [5], by identifying all the 
normal disks of the same type, we obtain a branched surface fully carrying 
this surface. Since there are only finitely many normal disk types and almost 
normal pieces, one can trivially construct a finite collection of branched 
surfaces such that each normal or almost normal surface is fully carried by 
a branched surface in this collection. 

Proposition 2.2 (Proposition 2.5 in [T3J). There is a finite collection of 
branched surfaces in M with the following properties. 

(1) each branched surface is obtained by gluing normal disks and at most 
one almost normal piece, similar to [5], 

(2) after isotopy, every strongly irreducible Heegaard surface is fully car- 
ried by a branched surface in this collection. 

□ 

By [8j, every irreducible and atoroidal 3- manifold M admits a O-efficient 
triangulation unless M is S 3 or RP 5 or L(3, 1) . Since the Heegaard split- 
tings of lens spaces are standard [3] , we may assume M is not a lens space 
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and admits a O-efficient triangulation. By [5J there is an algorithm to change 
any triangulation of M into a O-efficient one. A O-efficient triangulation for 
M has only one vertex and the only normal S 2 is the vertex-linking sphere. 
Thus, by taking a sub-branched surface if necessary, we may assume no 
branched surface in Proposition 12.21 carries any normal S 2 . 

One of the most useful techniques in [8j is the so-called barrier surfaces or 
barriers, which is a surface or complex that is a barrier for the normalization 
process of a (non-normal) surface. We refer reader to [5J Section 3.2] and 
[l3"l Section 5] for details. Next, we give several useful facts well-known to 
people who are familiar with O-efficient triangulations. The proofs of these 
facts use the barrier technique. 

In this section, we assume M is a closed orientable atoroidal 3-manifold 
with a O-efficient triangulation. We also assume M is not a lens space. 

Lemma 2.3. Let M be a 3-manifold with a O-efficient triangulation as 
above. In particular M is not a lens space. Then M does not contain any 
almost normal S 2 and M does not contain any normal or almost normal 
projective plane. 

Proof. Suppose M contains an almost normal 2-sphere S . Since M is 
irreducible, S bounds a 3-ball E in M . We now try to normalize S in 
M — E . By [5J Theorem 3.2], an almost normal surface is a barrier surface 
for M — E . So either (1) S is isotopic to a normal S 2 in M — int(-E') or (2) 
S vanishes during the normalization process (i.e. S can be isotoped into a 
tetrahedron). In possibility (2), S bounds a 3-ball outside E and hence M 
is S 3 , a contradiction on our hypothesis on M . In possibility (1), since the 
only normal S 2 is vertex- linking, M — int(E) must also be a 3-ball and M 
must be S 3 , a contradiction again. 

If M contains a projective plane P , then a neighborhood of P is a 
twisted /-bundle over P whose boundary is a 2-sphere S' . Since M is 
irreducible, S' bounds a 3-ball, which implies that M is RP 3 , a contradic- 
tion to our hypothesis on M. □ 

Lemma 2.4. Let M be a 3-manifold with a O-efficient triangulation as 
above. Let B be a branched surface in M that does not carry the vertex- 
linking normal 2-sphere. Then B does not carry any immersed normal or 
almost normal 2-sphere, i.e., there is no immersed normal or almost normal 
2-sphere in N(B) transverse to the I -fibers of N(B) . 

Proof. Suppose there is an immersed normal or almost normal S 2 carried 
by N(B) . Then we perform a canonical cutting and pasting at each double 
curve of the immersed S 2 and eventually we obtain a collection of embedded 
surfaces carried by B . The canonical cutting and pasting dose not change 
the Euler characteristic since the surface is immersed. So the total Euler 
characteristic of the resulting embedded surface is 2. This means that a 
component of the resulting surface must have positive Euler characteristic 
and hence there is a normal or an almost normal 2-sphere or projective plane 

6 



carried by B . By Lemma 12. 3\ M has no embedded almost normal S 2 and 
has no embedded normal or almost normal projective plane. Since B does 
not carry the normal S 2 in M , we have a contradiction. □ 

Lemma 2.5 (Lemma 5.1 of [13J). Suppose M is irreducible and atoroidal 
and M is not a lens space. Let T be a normal torus with respect to a 
0- efficient triangulation of M . Then, we have the following. 

(1) T bounds a solid torus in M . 

(2) Let N be the solid torus bounded by T . Then, M — int(iV) is 
irreducible and T is incompressible in M — int(iV) . 

□ 

Corollary 2.6. Let T\ and T2 be normal tori in M and suppose each 
curve in T\ n T2 is essential in both T\ and T2 ■ Then a curve in T\ n T2 
is a meridian of T\ if and only if it is a meridian of T2 . 

Proof. Let 7 be a curve of T\ IIT2 . If 7 is a meridian of T% , then 7 bounds 
an embedded disk D m. M . By our hypothesis, 7 is an essential curve in 
T2 ■ Since D is embedded in M and 7 is an essential curve in T2 , if 7 is 
not a meridian of T2 , then every curve in D n T2 must be trivial in T2 and 
hence we can isotope D (fixing 7) so that int(D) n T2 = after isotopy. 
By part (2) of Lemma 12.51 D must be in the solid torus bounded by T2 
and hence 7 must be a meridian of T2 , a contradiction. □ 

Corollary 2.7. Suppose M is orientable, irreducible and atoroidal with a 
0- efficient triangulation as above. Suppose M is not a Seifert fiber space. 
Then M does not contain any normal or almost normal Klein bottle. 

Proof. Suppose M contains a normal Klein bottle P . Then the boundary 
of a small neighborhood of P is a normal torus T . By Lemma 12.51 T 
bounds a solid torus in M . So M is the union of a solid torus and a 
twisted /-bundle over a Klein bottle, which means that M is a Seifert fiber 
space. 

If M contains an almost normal Klein bottle P' , then the boundary of a 
small neighborhood of P' is a torus T' containing two almost normal pieces. 
Next we try to normalize T' in M — P. By [8l Theorem 3.2], P' is a barrier 
for the normalization process. Hence, either (1) T' is isotopic to a normal 
torus in M—P' or (2) some compression occurs in the normalization process, 
in which case T' becomes a 2-sphere after the compression. By Lemma 12.51 
and since M is irreducible, in both cases, T 1 bounds a solid torus in M . 
This means that M the union of a solid torus and a twisted /-bundle over 
a Klein bottle and M is a Seifert fiber space, a contradiction again. □ 

Definition 2.8. Let B be a branched surface and let X be a component 
of M - mt{N{B)) . We say X is a D 2 x I component of M - vsA(N(B)) 
if X is a 3-ball with dX consisting of a component of d v N(B) and two 
disk components of dhN(B) . Suppose X is a D 2 x / component of M — 
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int(N(B)) and let a be an arc properly embedded in X . We say a is a 
vertical arc in X if 

(1) a is unknotted (i.e. 9-parallel) in the 3-ball X , 

(2) the two endpoints of a lie in different disk components of dhN(B) . 

For a more general component X of M — int(N(B)) , let A±, . . . A n be the 
components of d v N(B) that lie in dX and let q be a core curve of int(j4j) 
for each i . Suppose B carries (but not necessarily fully carries) a closed 
surface S . We say X is an almost D 2 x / component (with respect to 
S) of M-int(iV(£)) if 

(1) C2, . . . c n bound disjoint disks A2, . . . , A n such that each A, is car- 
ried by N{B) and Aj n S = (such a Aj is usually called a disk 
of contact, see [5]), 

(2) if we split N{B) along A 2 , . . . , A n and get a fibered neighborhood 
of a new branched surface N(B') , then X becomes a D 2 x / com- 
ponent of M — mt(N(B')) after the splitting. 

Suppose X is an almost D 2 x / component of M — int(N(B)) and let 
a be an arc properly embedded in X with da C dhN(B) . We say a is 
a vertical arc in X if after splitting N(B) along A2,...,A n above, a 
becomes a vertical arc of the resulting D 2 x / component of M —int(N(B')) . 

Definition 2.9. Suppose B carries (but not necessarily fully carries) a 
separating closed surface S . Let a be an arc properly embedded in a 
component of M — S . We say a is an almost vertical arc with respect 
to B and S if 

(1) aPiN(B) consists of vertical arcs in N(B) (i.e. subarcs of /-fibers 
of N(B) ) 

(2) there are a collection of disjoint subarcs ai, . . . ,a n of a such that 
a — Ur=i a i ^ N(B) and each a« is a vertical arc of either a D 2 x / 
component or an almost D 2 x I component (with respect to 5) of 
M — int(N(Bi)) for some sub-branched surface Bi of B that carries 
S. 

The second requirement makes sense if we view a sub-branched surface Bi 
of B as a branched surface obtained by deleting certain branch sectors from 
B , and view N(Bi) as the object obtained by deleting from N(B) the 
part corresponding to the deleted branch sectors and then smoothing out 
the corners. The reason for this technical requirement will become clear in 
the next section. We define the length of a to be n + 1 , where n is the 
number of subarcs ai 's in part (2) of the definition. Note that we allow n 
to be 0, and n = if and only if a is a vertical arc in N(B) . Moreover, let 
B s be the sub-branched surface of B that fully carries S . Recall that a is 
properly embedded in M — S , so it follows from the definition that either 
a is a vertical arc in N(B) , or after we have isotoped S so that part of 
dhN(B s ) lies in 5 , we can make a to be an arc properly embedded in a 
component of M — mt(N(B s )) . 
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Definition 2.10. Let B be a branched surface and S a closed separating 
surface carried by B . We say that S is an almost Heegaard surface 
with respect to B if there are finitely many disjoint arcs aj, ... such 
that 

(1) each on is an almost vertical arc with respect to S and B , 

(2) after adding tubes to S along the aj 's, we get a Heegaard surface 
of M . 

Adding a tube along ai is the operation deleting from S two small disks 
that contain da.{ and then connecting the resulting boundary circles using a 
small tube/annulus along aj . We call these cti 's the set of (almost vertical) 
arcs associated to S and we call the Heegaard surface obtained by adding 
such tubes to S the Heegaard surface derived from S . If the Heegaard 
surface derived from S is strongly irreducible, then we say S is an almost 
strongly irreducible Heegaard surface with respect to B . Note that 
the definition of almost Heegaard surface is basically for a pair (S, J) , where 
J is the set of arcs aj 's above, but to simplify notation, we use only S to 
denote the pair (S, J) . Moreover, to simplify notation, we will regard a 
Heegaard surface as an almost Heegaard surface (with the set of associated 
almost vertical arcs J = ) . 

Note that an almost strongly irreducible Heegaard surface S may not 
be connected. If we assume S is normal or almost normal and assume our 
branched surface B does not carry any normal or almost normal 2-sphere 
as above, then no component of S is a 2-sphere. 

Scharlemann's no-nesting lemma |19t Lemma 2.2] says that if a simple 
closed curve in a strongly irreducible Heegaard surface bounds an embedded 
disk in M , then it must bound a disk properly embedded in one of the 
two handlebodies (or compression bodies) in the Heegaard splitting. The 
following lemma is a mild extension of Scharlemann's lemma to an almost 
strongly irreducible Heegaard surface. 

Lemma 2.11. Let S C N(B) be a surface carried by B and suppose S is 
an almost strongly irreducible Heegaard surface with respect to B . Let 7 be 
an essential simple closed curve in S that bounds an embedded disk in M . 
Then 7 bounds a compressing disk for S . 

Proof. By Definition 12. 10} there is a collection of almost vertical arcs J 
associated to S such that if we add tubes along these arcs, we obtain a 
strongly irreducible Heegaard surface S' . We can choose these arcs J so 
that their endpoints are not in 7 and hence we may view 7 C S' . By 
Scharlemann's no-nesting lemma [191 Lemma 2.2], 7 bounds a compressing 
disk Dj for S' . Since S' is the surface obtained by adding tubes along 
arcs in J and since 7 is disjoint from J, we may assume the disk is 
disjoint from these tubes (and after isotopy, disjoint from the meridional 
disks of these tubes). As we can obtain S from S' by compressing S' 
along the meridional disks of these tubes, we may view D 7 as a disk with 
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dDj = 7 C S and int(.D 7 )nS = . By our hypothesis that 7 is an essential 
curve in S , this means that -D 7 is a compressing disk for S . □ 

Lemma 2.12. Suppose S is either a strongly irreducible Heegaard surface 
or a surface obtained by compressing a strongly irreducible Heegaard surface. 
In the later case we suppose S does not contain any 2-sphere component. 
Then no component of S is contained in a 3-ball in M . 

Proof. The case that S is a strongly irreducible Heegaard surface is trivial, 
since a handlebody is irreducible and M 7^ S 3 . Suppose S is obtained by 
compressing a strongly irreducible Heegaard surface S' . Let H\ and H2 
be the two handlebodies in the Heegaard splitting along S' . Since S' is 
strongly irreducible, the compressions occur only on one side, say in H2 ■ 
So one side of S is a union of handlebodies lying in H2 and the other side 
of S , denoted by W , is obtained by adding 2-handles to H\ . Since no 
component of S is a 2-sphere, dW has no sphere component and S' can 
be viewed as a strongly irreducible Heegaard surface of the manifold with 
boundary W . By |4], W is irreducible. So none of the two submanifolds 
of M bounded by S is reducible. Since M is not S 3 , this implies that no 
component of S is contained in a 3-ball. □ 

Definition 2.13. Let Si (i = 1,2) be an almost Heegaard surface carried 
by B , let Jj be the almost vertical arcs associated to S% , and let S[ be 
the Heegaard surface obtained by adding tubes to S% along arcs in Jj . 
We say (S\,J\) and (S2, J2) are similar if the Heegaard surfaces S[ and 
£2 are isotopic. Suppose the total length of the arcs in J\ is bounded 
from above by a number K (note that this implies that the number of 
components of 3\ is at most K). We say [S\, J\) or simply say Si is If - 
minimal if, for any (S2, J2) similar to (Si, Ji) and with length(J2) < K , 
we have weight{S\) < weight(S2) , where weight{S\) is the weight of Si 
with respect to B defined at the beginning of this section. 

We finish this section with following observation. 

Lemma 2.14. Let B be a branched surface in M as above. In particular, 
B does not carry any normal or almost normal 2-sphere. Let S C N(B) 
be a normal or an almost normal surface carried by N(B) , and we suppose 
S is either a strongly irreducible Heegaard surface or an almost strongly 
irreducible Heegaard surface for B . If S is an almost Heegaard surface, 
we suppose the total length of the almost vertical arcs associated to S is 
bounded from above by a fixed number K and suppose S is K -minimal. 
Let A C N(B) be a vertical annulus in N(B) . Suppose A Pi S consists 
of simple closed curves that are essential in S . Suppose a core curve of A 
bounds an embedded disk D carried by N(B) and D does not pass through 
the possible almost normal piece in B . Then there is an number k depending 
on B , M and the fixed number K above, such that jj4nS| < k. Moreover, 
k can be algorithmically calculated. 
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Proof. Let 7 C A be a core curve of A with dD = 7 . For any point x in 
7 , we fix a normal direction for A at x pointing into the disk D . We call 
it the positive direction for A . 

Let P C N{B) be a compact subsurface of S with <9P C ^4 . We say 
that P is on the negative side of A if for each point x € dP , the direction 
pointing from x into P is the negative direction for A . 

Claim 1. There is no planar subsurface P of S as above on the negative 
side of A . 

Proof of Claim 1. Suppose there is a planar surface P as above on the nega- 
tive side of A . Then we can cap off each curve in dP using a disk B -isotopic 
to D and obtain a (possibly immersed) 2-sphere carried by B . Since D 
does not pass through the almost normal piece, the immersed 2-sphere is 
normal or almost normal, which contradicts Lemma 12.41 □ 

Suppose S splits M into two submanifolds H\ and if 2 ■ If S is an almost 
Heegaard surface then ffj may not be connected, but by our assumption on 
B and S , no component of 5 is a 2-sphere and no component of Hi is a 
3-ball. If S is an almost strongly irreducible Heegaard surface, since A is 
vertical in N(B) , we may assume the almost vertical arcs associated to S 
are disjoint from A, see Definition 12.91 

Since each component of A n S is an essential curve in S and bounds 
an embedded disk B -isotopic to the disk D above, by Scharlemann's no- 
nesting lemma \19\ Lemma 2.2] and by Lemma 12.111 each curve in A n S 
must bound a compressing disk in H\ or Hi (M = Hi Us H2). Since 
S is either a strongly irreducible Heegaard surface or an almost strongly 
irreducible Heegaard surface, curves in A n S cannot bound compressing 
disks in both H\ and if 2 ■ Thus we may assume the compressing disks (for 
S ) bounded by A n S all lie in if 2 . 

The curves AnS cut A into a collection of subannuli properly embedded 
in if 1 and if 2 . Let A\ , . . . , A p be those subannuli of A properly embedded 
in ffi and clearly p > ^\A n S\ — 1 . 

Claim 2. Each annulus Ai (i = 1, . . . ,p) above is d -parallel in ffi . 

Proof of Claim 2. Suppose on the contrary that Ai is not d -parallel in ffi . 

If S is a strongly irreducible Heegaard surface, then Ai is d -compressible 
in ffi and after a d -compression on Ai , we obtain a compressing disk for ffi 
disjoint from Ai . However, this contradicts that S is a strongly irreducible 
Heegaard surface because dAi bounds compressing disks in if 2 . 

Next we suppose S is an almost strongly irreducible Heegaard surface. 
Let J be the collection of almost vertical arcs associated to S and let 
S' be the strongly irreducible Heegaard surface obtained by adding tubes 
to S along arcs in J. Let H[ and H' 2 be the two handlebodies in the 
Heegaard splitting of M along S' corresponding to ffi and Hi respectively. 
Since we have assumed that J is disjoint from A , we may view Ai as an 
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annulus properly embedded in H[ . By our assumption on A D S above, 
each component of dAi bounds a compressing disk in H' 2 ■ Since S' is a 
strongly irreducible Heegaard surface, as in the argument above, A4 must 
be d -parallel in H[ . Let Tj C S' be the annulus in S' bounded by dAi 
and parallel to Ai in H[ . Since we have assumed Ai (as an annulus in Hi ) 
is not d -parallel in H\ , Tj must contain a tube that we added to S . Next 
we compress S' along the meridional disks of these tubes to get back the 
surface S . By our construction, since S has no 2-sphere component, the 
meridional curve of each tube is an essential curve in S' . As the annulus Tj 
contains some tube, the compressions on S' changes Tj into a pair of disks. 
This means that dAi = dTi is a pair of trivial circles in S , contradicting 
our hypothesis that An S consists of essential curves in S . Thus Claim 2 
is also true if S is an almost strongly irreducible Heegaard surface. □ 

Let Tj C S be the annulus in S bounded by dAi and parallel to A4 in 
Hi . Since Ai is a vertical annulus in N(B) and Ti is transverse to the 
/-fibers of N(B) , the solid torus bounded by Ai U Tj in Hi must contain 
a component of M — N(B) . Since \M — N(B)\ is bounded and the Aj 's 
are disjoint in Hi , if \AD S\ is sufficiently large, some of the Tj 's must be 
nested in S . Without loss of generality, we suppose Ti C T2 C ■ ■ ■ C T q . 
By assuming \A D S\ to be large, we may also choose these Tj 's so that 
(int(Tj) - IVi) n A = for each 1 < % < q . Note that q is large if \A n S\ 
is large. 

Since each Ti is parallel to Ai in Hi , a small neighborhood of dTj in Tj 
(for any j ) must be a pair of annuli lying on the same side of A . By Claim 
1, Ti is not on the negative side of A. Hence a small neighborhood of dTj 
in Tj must be a pair of annuli lying on the positive side of A , for each j . 
This means that, for any j = 2, . . . , q , each of the two annular components 
of Tj — int(r\,-_i) connects the positive side of A to the negative side of A, 
as shown in Figure [2T2T a). Let T' be a component of T q — int(ri) and let 
r' (j = 2, . . . ,q) be the component of 1^ — int(rj_i) lying in T' . Since 
S contains at most one almost normal piece, we may choose T' to be the 
component of T q — int(ri) that does not contain an almost normal piece. 
Let Aj C A be the subannulus of A bounded by dT'j . By our assumption 
that (int(rj) - IVi) n A = for each 1 < i < q, we have A n 1^ = dT'j 
and hence 1^- U A'- is an embedded torus or Klein bottle in M . Since re- 
connects the positive side of A to the negative side of A , Tj = T'- U A'- can 
be perturbed slightly into a surface Tj transverse to the /-fibers of N(B) , 
see Figure 12.2( c) . By our assumption that T' does not contain an almost 
normal piece, each Tj is a normal torus or Klein bottle. By Corollary 12.71 
Tj cannot be a Klein bottle. Hence Tj is a normal torus carried by B and 
by Lemma 12.51 each Tj bounds a solid torus in M . 

So each T[ bounds a solid torus and the annulus A\ C T[ is part of the 
boundary of the solid torus. Since each r' connects the positive side of A 
to the negative side of A and Ar\T'- = dT'- , T\_ x lies either totally in the 
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solid torus bounded by T[ or totally outside the solid torus. As shown in 
Figure l2T27 b. c), this implies that these tori Tj 's (j = 2, . . . , q) are disjoint 
after a small perturbation. A theorem of Kneser [TT] says that a compact 
3-manifold contains only finitely many disjoint non-parallel normal surfaces. 
Thus if q is large, Tj and Tj-i are -B-isotopic for some j , see Figure l2T2T c). 
This means that V- and are .B-isotopic and the annulus U 

wraps around the normal torus Tj more than once, see Figure [2T27 b). Thus 
we can unwrap it by a Dehn twist on Tj (which is an isotopy in M because 
Tj bounds a solid torus) and get a surface S" isotopic to S with smaller 
weight. 

Note that in the argument above, if q is large, then the number of B- 
parallel tori Tj 's is large. If S is an almost Heegaard surface, the almost 
vertical arcs associated to S are properly embedded in M — S and (by 
our assumptions above) are disjoint from the vertical annulus A. By the 
definition of K -minimal, see Definition 12. 131 the total number of the almost 
vertical arcs associated to S is at most K, thus by assuming q to be 
sufficiently large, we may suppose the number of B -parallel tori Tj 's is so 
large that we can choose the annulus 1^ U above to be disjoint from 
the almost vertical arcs associated to S . Hence the Dehn twist on Tj above 
does not affect the arcs associated to S . This means that S" is an almost 
Heegaard surface isotopic to S and with the same set of almost vertical 
arcs. Furthermore, the two Heegaard surfaces derived from S and S" are 
isotopic, since the Dehn twist is an isotopy on M . This contradicts the 
hypothesis that S is K -minimal. 

Therefore q and \A (1 S\ must be bounded by a number k that depends 
on B , M and K , and it follows from the proof above that q and k can 
be algorithmically calculated. □ 



3. D 2 X I REGIONS FOR A SURFACE CARRIED BY A BRANCHED SURFACE 

Notation 3.1. Throughout this paper, we assume our manifold M is not 
a Seifert fiber space and admits a 0-efficient triangulation. Unless specified, 
we use B to denote a branched surface obtained by gluing normal disks and 
at most one almost normal piece as in Proposition 12.21 As in section [21 we 
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may assume B does not carry any normal S 2 . By Lemma 12.31 B does not 
carry any almost normal 2-sphere neither. 

The goal of this section is to eliminate certain "bubbles" called D 2 x I 
regions (see Definition 13.21 below) for a strongly irreducible Heegaard surface 
carried by B . To achieve this, we have to compress the Heegaard surface 
into an almost Heegaard surface for B (see Definition 12. 10p . Moreover, we 
also need a bound on the length of the associated almost vertical arcs (see 
Definitions 12.91 and 12. 10[) to be able to algorithmically recover the original 
Heegaard surface in the end. 

Definition 3.2. Let B be a branched surface as above and let S be an 
orientable surface carried by N(B) . Let A C N(B) be a vertical annulus 
with dA C S . Suppose both curves in dA are trivial in S . Let Dq and 
D\ be the two disks bounded by dA in S . Suppose Dq U A U D\ is an 
embedded sphere bounding a 3-ball E in M . We call E a D 2 x I region for 
S and B . We call Dq U D\ the horizontal boundary of E , denoted by d^E 
and call A the vertical boundary of E , denoted by d v E . If E C N(B) , i.e. 
Dq is l?-isotopic to D\ , then we say the D 2 x / region is trivial, otherwise 
we say E is non-trivial. If E D S = D U D 1 (i.e. int(E) n S = 0), then 
we say E is a simple D 2 x I region, otherwise we call E a stuffed D 2 x I 
region. We say E is a good D 2 x I region if S PI E consists of disks with 
boundary circles in A . To simplify notation, we also say that the D 2 x I 
region is bounded by Dq U D\ or bounded by A . 

There is a slight ambiguity for a D 2 x I region depending on whether 
Do * D\ and E in Definition 13.21 are on the same side of A . We say E is of 
type I if after collapsing A into a circle, Dq UiU D\ becomes a 2-sphere 
with a cusp pointing out of E , see Figure [37X1 for a 1-dimensional schematic 
picture. We say E is of type II if after collapsing A into a circle, DqUAuDi 
becomes a 2-sphere with a cusp pointing into E , see Figure 13.11 We say E 
is of type III if after a small perturbation, Dq UAUDi becomes a 2-sphere 
carried by N(B) , see Figure IBTTl 

Lemma 3.3. Let S C N(B) be a normal or an almost normal surface 
carried by N(B) , and suppose S is either a strongly irreducible Heegaard 
surface or an almost strongly irreducible Heegaard surface. Then every D 2 x 
/ region for S is of type I. 
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Proof. First, since B does not carry any normal or almost normal S 2 , type 
III D 2 x / region does not exist. Suppose the lemma is false and there is 
a type II D 2 x I region E . Let dhE = Dq U Di and d v E = A be as in 
Definition 13.21 If AD S = dA , then since E is of type II, we can enlarge 
E into a 3-ball E' so that dE 1 n S = 0. However, since E is of type 
II, int(E') n S ^ . As dE' n 5 = , this means that a component of S 1 
lies in the 3-ball E' , which contradicts Lemma 12.121 So we may suppose 
int(.A) n S 7^ . Let n = |int(j4) n S\ . Suppose n is minimal among all type 
II D 2 x / regions. 

By our construction of B , the possible almost normal piece in B totally 
lies in a branch sector of B . If S is an almost normal surface, the weight 
of S at the branch sector that contains the almost normal piece is one. 
Since A is a vertical annulus in N(B) with dA C S , this implies that if Di 
intersects the almost normal piece then it must contain the whole almost 
normal piece. As S is normal or almost normal, -Do an d D% cannot both 
contain almost normal pieces. So we may suppose Do does not intersect an 
almost normal piece. 

Claim. There is no connected planar subsurface P of S such that P(lA = 
dP , dDi C dP (» = or 1) and P / A • 

Proof of the Claim. The proof is similar to the proof of Claim 1 of Lemma 
12.141 Suppose there is such a planar subsurface as in the Claim. As PDA = 
dP and P ^ Di , P is properly embedded in either E or M — mt(E) . Since 
£ is a type II D 2 x / region and dDi C dP for some % with P ^ Di, P 
must be properly embedded in E . In particular, a neighborhood of dP in 
P and a neighborhood of dDi in Di lie on different sides of A . This means 
that we can construct a 2-sphere carried by N(B) by capping off each circle 
in dP using a disk B -isotopic to Dq . Since Dq does not contain an almost 
normal piece, we get a normal or an almost normal S 2 . This contradicts 
Lemma E3J □ 

Let 70 = dDo , 71, . . . ,7n , 7n+l = 9D\ be the curves of A n S and we 
suppose 7, lies between 7j_i and 7^+1 for each i . We first consider the 
case that some 7, ( 1 < i < n ) is trivial in S . Let Aj be the subdisk of S 
bounded by 7, . If int(Aj) is disjoint from A, then A, U Dq and Aj U D\ 
(together with subannuli of A ) bound two D 2 x I regions. Since the D 2 x I 
region E is of type II and there is no type III D 2 x I region, at least one of 
the two D 2 x I regions is of type II. This contradicts our hypothesis that 
n = |int(A) PI S\ is minimal among all type II D 2 x / regions. So we may 
suppose int(Aj) fl A ^= 0. Let jj be a component of int(Aj) n A that is 
innermost in Aj . By applying the argument for 7$ above to 7j , we can 
conclude that jj must be either 70 = dDo or 7„+i = dD\ . Without loss 
of generality, we may suppose jj = 70 = dDo which means that Dq C Aj . 
However, this implies that Aj contains a planar subsurface P as in the 
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Claim above and hence this cannot happen. Thus every 7^ ( 1 < i < n ) 
must be essential in S . 

Suppose S splits M into two submanifolds H\ and H 2 ■ US is an almost 
Heegaard surface then Hi may not be connected, but by our assumption on 
B and S , no component of S is a 2-sphere and no component of Hi is a 
3-ball. If S is an almost strongly irreducible Heegaard surface, since A is 
vertical in N(B) , we may assume the almost vertical arcs associated to S 
are disjoint from A . 

Let Ai be the subannulus of A between 73 and 7^+1 . We may suppose 
Ai is properly embedded in H\ if i is odd and properly embedded in H2 
if i is even. So Aq U Z?o gives a disk in #2 bounded by 71 . Since we have 
concluded that each component of hit (A) (1 S is an essential curve in S , 
by Scharlemann's no-nesting lemma |19t Lemma 2.2] and by Lemma |2.11| 
each curve in int(^4) (~l S must bound a compressing disk in Hi or H2 
(M = H\ Us H2). Since 71 bounds a disk in H2 and since S 1 is either 
a strongly irreducible Heegaard surface or an almost strongly irreducible 
Heegaard surface, every ji ( 1 < % < n ) bounds a compressing disk in #2 • 
As in Claim 2 of Lemma 12. 141 A2k+i must be 5-parallel in Hi for each A:. 

Let r 2 fc+i C S be the annulus in S with <9r 2 fc+i = dA 2 k+i and parallel 
to A 2 k+i in -f/i . If r 2 fc+i contains Dq or L>i , then r 2 fc+i — (-Do UDJ 
contains a planar surface as in the Claim above. So we may assume no 
L2fe+i contains Dq nor Di . 

Since each curve in S PI int(^4) is essential in S , r 2 A;4.i n A consists of 
curves essential in T2fc+i . Thus if int(r2fe+i) D A 7^ 0, then one can always 
find a subannulus P' of T2k+i properly embedded in the D 2 x I region 
E . Since E is of type II, as in the proof of the claim, one can obtain 
a normal or an almost normal 2-sphere carried by B by capping off each 
curve in dP' using a disk B -isotopic to Dq , which contradicts Lemma 12.41 
So int(r2/t+i) fl A = 0. Moreover, this argument also implies that each 
T2fc+i must be properly embedded in M — vat{E) , since E is of type II. 

Recall that T2k+i is parallel to A2k+\ in H\ for each k . Let Tk be 
the solid torus in Hi bounded by A2k+i U r2fe+i . Since r2fc+i is properly 
embedded in M-int(-E) , T k must lie in M-mb(E) with T k DdE = A 2 k+i ■ 
Moreover, EL)Tk is a 3-ball. Let E' be the union of E and all these solid 
tori Tk ■ So E' is a 3-ball and by the definition of Ai , dE' is the union 
of Dq U Di , the T2fc+i 's and the A2k 's. We can enlarge E' slightly into 
a 3-ball E" to enclose Dq U Di and these T2k+i 's. Since E is a type II 
D 2 x J region, this means that dE" n £ = . Hence a component of £ lies 
in the 3-ball E" , which again contradicts Lemma 12. 121 Therefore there is 
no type II D 2 x I region. □ 

Lemma 3.4. Let S C N(B) be a normal or an almost normal surface 
carried by N(B) , and suppose S is either a strongly irreducible Heegaard 
surface or an almost strongly irreducible Heegaard surface. Let E be a 
stuffed D 2 x I region for S with dhE = Dq U D% and d v E = A, as in 
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Definition VJ. A Then each component of SPiE is either a disk with boundary 
in A or an unknotted annulus which is d -parallel in E to a subannulus of 
A . Moreover, the annuli in EdS are non-nested in the sense that they are 
isotopic (relative to the boundary) to a collection of non-nested subannuli of 
A. 

Proof. First, by Lemma \3.3\ E is of type I. The proof is almost identical to 
the proof of Lemma 13.31 However, since the D 2 x I region in the proof of 
Lemma 13.31 is of type II and E is of type I here, we need to interchange the 
roles of E and M — E in the argument. 

Let 7i and Ai ( i = 0, . . . , n + 1 , 70 = BDq and 7 n +i = dD n ) be as in 
the proof of Lemma [3. 31 The first case is that some 7, ( 1 < % < n ) bounds a 
disk Aj in S . If Aj — E 7^ , then as in the proof of the claim in Lemma f3.31 
Ai — E is a planar surface va. M—E and we can obtain a normal or an almost 
normal 2-sphere carried by B by capping off its boundary curves using disks 
B -parallel to Dq , contradicting Lemma 12.41 So we can conclude that the 
disk Aj is properly embedded in E and Aj cuts E into a pair of smaller 
D 2 x I regions. Thus by taking a sub-D 2 x / region of E if necessary, we 
may assume that each 73 ( 1 < i < n ) is essential in S . 

Using the same notation as in the proof of Lemma 13.31 and by the same 
argument, we may assume each ^bfc+i is d -parallel in Hi . Let I^fc+i C S 
be the annulus in S bounded by dA2k+i and parallel to A2k+i in Hi . As 
in the proof of Lemma 13.31 if ^2k+i — E 7^ , then I^fc+i — E is a planar 
surface in M — E and we can obtain a normal or an almost normal 2-sphere 
carried by B by capping off its boundary curves using disks B -parallel to 
Dq , which contradicts Lemma 12.41 So I^fc+i — E = and I^fc+i must be 
properly embedded in E . Hence S D E consists of these unknotted annuli 
T2fe+i 's as in the proof of Lemma 13.31 As each I^fc+i is parallel to ^2fc+i 
in E , these annuli are non- nested and Lemma 13.41 holds. □ 

Corollary 3.5. Let S be a normal or an almost normal strongly irreducible 
Heegaard surface carried by B . Then there is a normal or an almost normal 
surface S' carried by B such that 

(1) S' is an almost strongly irreducible Heegaard surface and S can be 
derived from S' , see Definition \2.1(A 

(2) every D 2 xl region for S' is a good D 2 xl region, see Definition \3.2l 

Proof. Corollary 13.51 follows from Lemma 13.41 Let £ be a stuffed D 2 x I 
region for S with dhE = Dq U Di and d v E = A. Since S is normal 
or almost normal, we may assume one of the two disks in dhE , say Dq , 
does not contain an almost normal piece. By Lemma 13.41 S fl E consists 
of disks and a collection of unknotted d -parallel annuli in E . So we can 
compress each unknotted annulus in E into a pair of disks, and then push 
all the disks in mt(E) into disks B -isotopic to Dq, see Figure l3T2T a) for a 
schematic picture (ignore the vertical dashed arc in the picture after isotopy 
for now). Let Si be the resulting surface and clearly E n Si consists of 
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disks. Since Dq does not contain an almost normal piece, S% is either 
normal or almost normal. Moreover, since the annuli in E n S are non- 
nested in the sense of Lemma 13.41 one can recover S from S\ by adding 
tubes to Si along some vertical arcs in N(B) connecting disk components 
of Si n E , see the dashed vertical arc in Figure 13.2( a) for a picture. So S\ 
is an almost Heegaard surface and S can be derived from Si . By repeating 
this argument on all stuffed D 2 x I regions, we eventually get a desired 
surface S' . Furthermore, the set of arcs associated to S' is a collection of 
vertical arcs in N(B) . □ 

Lemma 3.6. Let S be a normal or an almost normal surface carried by B 
and suppose S is either a strongly irreducible Heegaard surface or an almost 
strongly irreducible Heegaard surface. Let V be a component of d v N{B) and 
suppose N(B) does not carry a disk D which is B -parallel to a disk in S 
and with dD C int(V) . Let A be an embedded vertical annulus in N(B) 
with A D V and dA C S . Suppose both components of dA are trivial in S 
and each curve in int(-A)n5 (if not empty) is essential in S . Then the two 
disks bounded by dA in S are non-nested in S and hence (together with 
A ) bound a D 2 x I region for S and B . 

Proof. Let Dq and Di be the two disks in S bounded by dA. Suppose 
the lemma is false and Do C D\ . As A is embedded, 8Dq is disjoint from 
dDi . Let £ = Di — int(-Do) be the annulus between 8Dq and dDi . Since 
int(.A) PiS (if not empty) consists of essential curves in S and every curve in 
S is trivial in S , we have S n A = <9E and SUi is an embedded surface. 

As the component V of d v N(B) lies in A, the branch direction at V 
induces a normal direction for A and a normal direction for dDi in S . If the 
induced direction at dDi points into Di , then we can perform a B -isotopy 
on Di pushing dDi into int(V) , which contradicts our hypothesis that no 
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such disk exists. So we may suppose the induced (branch) direction at dD^ 
points out of Di for both i = 0, 1 . This implies that a small neighborhood 
of dT, in £ is a pair of annuli lying on different sides of A. Thus after a 
small perturbation, £ U A becomes an embedded normal or almost normal 
torus or Klein bottle carried by N(B) . Since £ connects one side of A 
to the other side, £ U A is a Klein bottle if and only if the two annular 
components of a small neighborhood of dA in A lie on the same side of S 
(recall that S is separating). However, by Corollary 12.71 M contains no 
normal or almost normal Klein bottle, so £ U A cannot be a Klein bottle 
and hence the two annular components of a small neighborhood of dA in 
A lie on different sides of S , in other words, A connects one side of S to 
the other side of S . If hit (^4) fl S = 0, then this conclusion immediately 
implies that S is non-separating in M , a contradiction. So we may suppose 
int(.4) n S ^ . Let 70 = 8D , 71, . . . , j n+1 = dDi be the curves of A n S 
and we suppose 7, lies between j^i and 7^1 for each i . Let Aq and A\ 
be the subannuli of A bounded by 70 U 71 and j n U 7 n +i respectively. The 
conclusion above says that Aq and A± lie on different sides of S . However, 
since 71 and 7„ bound disks Aq U Dq and A\ U D\ respectively, by the 
hypothesis that int(^4) n S is essential in S , this means that 71 and 7„ 
bound disjoint compressing disks on different sides of S . This contradicts 
our hypothesis that S is either a strongly irreducible or an almost strongly 
irreducible Heegaard surface. □ 

Our main goal in this section is to eliminate all non-trivial D 2 x / regions. 

Lemma 3.7. Let S be a closed normal or almost normal surface fully car- 
ried by B . Suppose S is either a strongly irreducible Heegaard surface or 
an almost strongly irreducible Heegaard surface. Then there is a normal or 
an almost normal surface S' carried by B and isotopic to S in M such 
that every good D 2 x I region for S' and B is a trivial D 2 x / region. 

Proof. In the proof, we only consider good D 2 x I regions, in other words, 
for any D 2 x I region E is this proof, we always assume E n S consists of 
disks, see Definition 13.21 

Let E be any simple D 2 x I region with dhE = D\ U D2 ■ Recall from 
Definition 13.21 simple D 2 x I region means that E D S = dhE = D\ U D2 ■ 
We can perform an isotopy on S by pushing D\ across E into a disk B- 
parallel to D2 , as shown in Figure 13.3( a) (ignore the dashed arcs in the 
picture for now). Our main task is to show that this process ends in a finite 
number of steps. First note that we may assume that after an isotopy in 
Figure IBTBT a). the resulting surface remains normal or almost normal. To see 
this, if a disk, say D\ , contains the almost normal piece (as we explained at 
the beginning of the proof of Lemma [3.31 if ^% intersects the almost normal 
piece then it must contain the whole almost normal piece), then we push 
D\ across E into a disk B -parallel to D2 and the surface after the isotopy 
is normal. Moreover, the surface after this isotopy does not pass through 
the branch sector that contains the almost normal piece. This means that a 
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D 2 x I region in any future isotopy does not involve the almost normal piece 
and we always get a normal surface. For this reason, we may assume that 
for any simple D 2 x I region in the proof, its horizontal boundary D\ U 7>2 
does not contain the almost normal piece. 

We say a non-trivial D 2 x I region is innermost if it does not contain any 
other non-trivial D 2 x I region. Clearly an innermost good D 2 x I region 
must be a simple D 2 x I region, see Definition I3.2L Let V be a component 
of d v N(B) . We say V is a belt of a good D 2 x I region E if V C A = d v E 
and E contains the component Z of M — \rA(N(B)) with dZ D V . 

Claim 1. For any innermost good non-trivial D 2 x I region E , a component 
of d v N(B) is the belt of E . 

Proof of Claim 1. A key ingredient in the proof is that N(B) fully carries 
S. Let E be an innermost good non-trivial D 2 x I region with d^E = 
D\ U D2 and d v E = A. So E must be a simple D 2 x I region. Since A is 
vertical in N(B) , we can give A a product structure S 1 xl such that {x}xl 
is a subarc of an /-fiber of N(B) for each 2 € S* 1 . If for some x £ S 1 , 
{x} x I does not contain a vertical arc of d v N(B) , then we can shrink E a 
little to get a slightly smaller D 2 x I region inside E , which contradicts the 
hypothesis that E is innermost. So we may assume each {x} x I contains 
a vertical arc of d v N(B) . If a fl d v N{B) has more than one component for 
some vertical arc a = {x} x I of A (this happens only if a corresponds to 
a double point in the branch locus), then the subarc of a between the two 
components of a n d v N{B) can be horizontally pushed slightly into an I- 
fiber of N{B) , see Jo and J\ in Figure [3?3l fc) for a schematic picture of how 
this subarc is pushed. As S is fully carried by N(B) , S intersects every 
/-fiber of N(B) and this implies that S must non-trivially intersect the 
subarc of a between the two components of aCid v N(B) . So 5 flint (a) 7^ 
and this contradicts our conclusion above that E is a simple D 2 x I region. 
Thus each {x} x I in A = S 1 x I contains exactly one vertical arc of d v N(B) 
and this implies that A contains a component V of d v N(B) . Let Z be the 
component of M — int (N(B)) that contains V . If Z lies outside E , then 
we can shrink E a little to get a smaller D 2 x I region, which contradicts 
that E is innermost. So Z C E and V is the belt of E . □ 

Let P C N(B) be a compact surface carried by N(B) . We say P is a 
splitting surface for S if dP C int(5„A^(B)) and Pfl5 = t). Note that 
we can split N{B) along P (i.e. delete a small neighborhood of P from 
N(B)) to get a fibered neighborhood of a branched surface carrying S . If 
P is a disk, then P is called a disk of contact, see [5]. 

Claim 2. Let 12 be a simple D 2 x 7 region and suppose a component V of 
d v N(B) is the belt of 77 . Then there is a splitting surface P (which may 
be an empty set) lying in mt(E) such that each component of P is a planar 
surface and after splitting N(B) along P , we get a fibered neighborhood 

20 




(a) (b) (c) 

Figure 3.3. 

N(B') of a branched surface B' that fully carries S and E — mt{N{B')) is 
a D 2 x / component of M — mt(N(B')) (see Definition 12. 8|) . Furthermore, 
if E is an innermost D 2 x / region, then each component of P is a disk. 

Proof of Claim 2. Suppose dhE = Dq U D\ and d v E = A . Since V is the 
belt of E, V C A. We may assume 5 C int(N(B)) . 

For any x in int(Z)o) Uint(-Di), let I x be the /-fiber of N(B) that 
contains £ and let K x be the component of I X C\E that contains a; . So K x 
is either an arc properly embedded in E or an arc with one endpoint x and 
the other endpoint in dhN(B) . Suppose K x is not properly embedded in E 
for some x € int(Z?o) Uint(-Di) , i.e., one endpoint of K x is x and the other 
endpoint, denoted by x' , lies in dhN(B) n int(E) . We show next that such 
K x does not contain a vertical arc of d v N(B) . Suppose on the contrary 
that K x contains a vertical arc of d v N{B) and let Jo be the component of 
K x — mt(d v N(B)) that contains x' . Clearly Jq C int(E) , and since E is a 
simple D 2 x I region, this means that Jo D S = . However, as illustrated 
in Figure IBTBT c). Jq can be horizontally pushed slightly into an /-fiber of 
N(B) . Since 5 is fully carried by N(B), S intersects every /-fiber of 
N(B) and this means that Jo H S ^ , a contradiction. Hence, for any 
x G int(-Do) Uint(Z?i) , if K x is not properly embedded in E , then ZC^ does 
not contain a vertical arc of d v N(B) . 

If K x is not properly embedded in E for every cc € int(-Do) U int(/>i) , 
then the conclusion above on K x implies that Dq and D\ are Z?-isotopic 
to disk components D' Q and Z)^ of dhN(B) respectively and D' U D[ C E . 
Moreover, dD Q {JdD' 1 bounds the component V of d v N(B) (V is the belt 
of E). So D' U V U /Ji bounds a D 2 x I component of M - int(/V(B)) 
and the claim holds with P = . 

Next we assume K x is properly embedded in E for some x € int(Z)o) U 
int(/Ji). If K x n d v N(B) contains two vertical arcs of d v N(B), then the 
subarc Jx of K x between the two components of K x n d v N(B) can be 
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horizontally pushed slightly into an /-fiber of N(B), see Figure IBTBT c) for 
a schematic picture of how J\ is pushed. Since S is fully carried by N(B) , 
as above, we have S H J\ ^ 0, which implies that S n int(K x ) / as 
J\ C int^a;) . However, since E is a simple D 2 x / region, Sn'mt(K x ) = , 
a contradiction. Thus, if K x C\d v N(B) ^ for some x E int(Z?o) Uint(-Di) , 
then K x n d v N(B) is a single vertical arc of d v N(B) . 

Let U be the union of all such K x ^s {x E int(Do) U int(-Di)) that are 
properly embedded in E . Since a component of d v N{B) is the belt of E, 
it follows from the definition of belt that d v E Pi U = . Hence t7 must be 
an / -bundle over a compact surface P and the horizontal boundary of U , 
denoted by d^U , is a compact subsurface of int(-Do) Uint(Di) . This implies 
that if a component of U is a twisted /-bundle over a non-orientable surface, 
then one can cap off the boundary of the non-orientable surface using disks 
and obtain a closed non-orientable surface embedded in the 3-ball E , which 
is impossible. Thus U is a product P x I , where each component of P 
is a planar surface. Now we consider the vertical boundary of U , denoted 
by d v U . So d v U is a collection of vertical annuli properly embedded in 
E. By our construction of U, if K x C d v U , then n d v N(B) ^ 0. The 
discussion above says that if K x f]d v N(B) ^ , then K x Dd v N(B) is a single 
vertical arc of d v N(B) . This implies that each component of d v U contains 
a component of d v N(B) . Thus we may view P as a splitting surface and 
clearly after we cut E n N(B) along P, we get a D 2 x / component of 
M — mt(N(B')) , where B' is the branched surface obtained by splitting 
N(B) along P. As P C int(P) , by our construction, S is still fully carried 
by N(B') . 

If a component Q of dhU is not a disk, then (Dq Ufli) — Q has a disk 
component which determines a smaller L> 2 x / region inside E . This means 
that if E is innermost, then dhU and hence P must be a union of disks. □ 

It follows from Claim 2 that if E is an innermost good non-trivial D 2 x I 
region, then there is exactly one component of M — int(iV(P)) lying in E 
and this component becomes a D 2 x / component after splitting N(B) 
along P, where P is a collection of disks as in Claim 2. This means that 
this component of E — mt(N(B)) is an almost D 2 x I component of M — 
int(iV(P)), see Definition ESI 

Given any D 2 x I region X , we define the complexity c(X) of X to be 
the number of components of M — int(iV(P)) that lie in X. So c(X) = 
\X — N(B)\ and clearly c(X) < \M — B\. Suppose a component V of 
d v N(B) is the belt of some good D 2 x I region for S , then it follows from 
the definition of good D 2 x I region that there is a unique simple D 2 x I 
region Xy for S of which V is the belt. We define the complexity Cs(V) 
of V for S to be C S (V) = c(X v ) = \X V - N(B)\ . 

Let E be a non-trivial simple D 2 x / region with dE = Dq U A U D\ . 
As shown in Figure [33^ a) (ignore the dashed arc in the picture for now), 
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we can perform an isotopy on S by pushing Dq (resp. D\ ) across E to a 
disk D-isotopic to D\ (resp. Dq) 

Claim 3. Let E be a non-trivial simple D 2 x I region and suppose a 
component V of d v N(B) is the belt of E . Then one can perform some 
isotopies on S as shown in Figure 13.3( a) and get a surface S\ such that 
either 

(1) N{B) carries but not fully carries S\ or 

(2) V is not the belt of any simple D 2 x I region for Si , or 

(3) V is the belt of a simple D 2 x I region for Si but the complexity 
C Sl (V) > C S (V) . 

Proof of Claim 3. By the proof of Claim 2, we can split N(B) along a 
planar splitting surface in E and get a fibered neighborhood N(B') of a 
new branched surface B' such that E — mt(N(B')) is a D 2 x I component 
of M-int(N(B')). Note that N(B') still fully carries S. So after some B' - 
isotopy on S pushing d\ t E to dhN(B') , we may assume dhE = DqUDi C S 
is a pair of disk components of dhN(B') , V = d v E C d v N(B') , and the 
D 2 x I region E is a D 2 x I component of M — int(iV(.B')) . 

For any i 6 Dj, let J x be the /-fiber of N(B') that contains x. Since 
Do UDi C dhN(B') , the interior of I x does not intersect Do U D\ unless 
I x contains a vertical arc of V in which case tt(I x ) is a point in the branch 
locus of B' , where n : N(B') — > £?' is the projection that collapses each 
/-fiber to a point. 

Next we show that there is a point x in Do (or Di ) such that I x does 
not intersect D\ (or Do respectively). 

Suppose on the contrary that for every point x in Do U Di , I x intersects 
both D and D x . It follows from D U D x C d h N(B') that if ir(I x ) is not 
a point in the branch locus of B' , then int(/ x ) is disjoint from Do U Di . 
Since we have assumed that I x intersects both Do and D\ , if n{I x ) is not 
a point in the branch locus of B' , then one endpoint of I x lies in Do and 
the other endpoint of I x lies in D\ . If tt{I x ) is a point in the branch locus, 
by taking the limit of points y G Do U D\ near x with n(I y ) not in the 
branch locus, as shown in Figure IBTBT b). we can also conclude that the two 
endpoints of I x lie in different components of DoUDi . This means that the 
union of all the I x (x £ Do U Di ) is a fibered neighborhood of a branched 
surface, in fact, it must be the whole of N{B') and M —mt(N(B')) = E , see 
Figure [373l (h>) . However, since N(B') fully carries S , the product structure 
of E = D 2 x I and the /-fiber structure of N(B') — S gives an /-bundle 
structure for M — S and M — S must be an /-bundle over a closed surface. 
This contradicts our hypothesis on S . 

So we may suppose there is a point x in Do such that I x does not 
intersect Di . Now we push D\ back into mt(N(B')) and then we perform 
an isotopy on S by pushing Do across E into a disk B' -parallel to Di as 
shown in Figure I3l3l a). Since I x n Di = 0, \I X Pi 5| is reduced after the 
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isotopy. We use S' to denote the surface after this isotopy. If S' is still 
fully carried by B' after the isotopy, then since E is a D 2 x I component of 
M — int(N(B')) and S' is separating, we can isotope S' so that d^E C S' 
and the D 2 x / component E becomes a D 2 x / region for S' and £?' . So 
we can perform the same B' -isotopy on S' which reduces | I x fl S'| . Thus 
after a finite number of such isotopies, we obtain a surface Si isotopic to S 
with \I X n Si | =0. This means that Si is carried but not fully carried by 
N(Ji'). 

By our construction, N{B') is obtained from N{B) by deleting a small 
neighborhood of a splitting surface. Thus we may view N(B') C N(B) and 
view Si as a surface carried by B . Although Si is not fully carried by 
N(B') , Si may still be fully carried by N(B) . Next we suppose part (1) 
of the claim is not true and Si is fully carried by N(B) . 

Suppose part (2) of the lemma is also not true, i.e. V is the belt of some 
simple D 2 x I region E' for Si . We may view Si C N(B') C N(B) . By 
our construction, the splitting planar surface P in Claim 2 (for E ) remains 
disjoint from Si after the isotopies above and P remains B -parallel to a 
subsurface of Si . Moreover, if P ^ , dP is incident to every component 
of E — int(N(B)) . Since P is B -parallel to a subsurface of Si and V is the 
belt for both E and E' , this implies that every component of E — mt(N(B)) 
must be a component of E' — int(N(B)) , see Figure l3?2T b) for a schematic 
picture. So C Sl (V) > C S (V). Furthermore, if C Sl (V) = C S (V) , then 
E - mt(N(B)) = E' — mt(N(B)) and after splitting N(B) along P, we 
get a D 2 x / component in E' . This means that we have not finished the 
isotopies above (i.e., \I X PlSi| ^ 0) and Si is still fully carried by N(B') , a 
contradiction. Thus by our construction of Si, Cs 1 (V) > Cs(V) and part 
(3) of the claim holds. □ 

It follows from the definition that the complexity Cs(V) < \M — B\ . 
Hence if we perform the isotopy in Claim 3 on simple D 2 x I regions of 
which V is the belt, then part (3) of Claim 3 cannot occur infinitely many 
times, in other words, after a finite steps of isotopies as in Claim 3, either 
the resulting surface is no longer fully carried by N(B) or V is no longer 
the belt of a simple D 2 x I region for the resulting surface. In the next 
claim, we prove that if a component of d v N(B) is not the belt of a D 2 x / 
region, then it is not the belt of a D 2 x / region for the surface after the 
isotopy in Claim 3. 

Claim 4- Let Si be the surface after the isotopy in Claim 3 and suppose Si 
is still fully carried by B . Let U be a component of d v N(B) and suppose 
U 7^ V , where V is the belt of the D 2 x I region E in Claim 3. If U is 
not the belt of a simple D 2 x / region for S and B , then U is not the belt 
of a simple D 2 x I region for Si and B . 

Proof of Claim 4- Suppose the claim is false and U is the belt of a simple 
D 2 x I region E\ for Si and B . Suppose d^Ex = 6o U 0i C Si and 
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d v Ei = A\ is a vertical annulus containing U . First note that a core curve 
of int([/) does not bound a disk A that is carried by N(B) and B -parallel 
to a subdisk of S . To see this, if such a disk A exists, then the union 
of Bj and a parallel copy of A is a (possibly immersed) 2-sphere carried 
by N(B) . Since we have assume at the beginning of the lemma that our 
D 2 x / region does not contain the almost normal piece, the 2-sphere above 
is normal or almost normal, which contradicts Lemma 12.41 

Since U is a component of d v N(B) and S is fully carried by B , U can 
be vertically extended to a vertical annulus A\j C N(B) that contains U 
and is properly embedded in a component of M — S . Let 70 and 71 be 
the two boundary curves of A\j . If both 70 and 71 are trivial in S , since 
the core curve of int(C/) does not bound a disk A that is B -parallel to a 
subdisk of S as above, by Lemma I3.6| the union of Ajj and the two disks 
bounded by 70 and 71 in S is an embedded 2-sphere bounding a D 2 x I 
region Ejj for S. Let Zjj be the component of M — mt(N(B)) containing 
the component U of d v N(B) . If Zjj lies outside Ejj , then the core curve 
of int(C/) bounds a disk B -parallel to the subdisk of S bounded by 73 , a 
contradiction to our conclusion on U above. Thus Zjj lies in Ey and hence 
U is the belt of the simple D 2 x I region Ey , contradicting our hypothesis 
that U is not the belt of a simple D 2 x / region for S . Thus at least one 
component of dAjj , say 70 , is non-trivial in S . Our goal is to show that 
the isotopy in Claim 3 does not affect 70 . 

Let E be the simple D 2 x / region for S in the isotopy in the proof of 
Claim 3. We use the same notation as Claim 3, in particular d^E = DqDDi 
and d v E D V . We may suppose the isotopy that changes the surface S to 
Si is the operation pushing Dq across the simple D 2 x I region E, and 
suppose U is not a belt before the isotopy but becomes the belt of the 
simple D 2 x I region E\ for S\ after the isotopy. We first show that U 
lies outside E . Suppose U C E . Since E is a simple D 2 x I region, by 
Claim 2, U must lie in the boundary of a product P x I , where P is a 
planar splitting surface in Claim 2. This means that dAjj = 70 U 71 lies in 
dhE = Do U D\ , which contradicts our conclusion above that 70 is essential 
in S . So U lies outside E . 

If 70 n Dq = , then the isotopy (which pushes Dq across E to a disk 
parallel to D\ ) does not affect 70 and 70 remains an essential curve in S\ , 
which implies that U cannot be the belt of any D 2 x I region for Si , a 
contradiction. So we may assume 70 D Dq ^ . Since 70 is non-trivial in 
S , 70 <f- Dq and this means that 70 n dD$ ^ . 

Next we show that there is an /-fiber of N(B) that intersects Dq in 
exactly one point. The main reason for this is that the D 2 x I region E 
is simple. Let J be any /-fiber in 7r _1 (L) where L is the branch locus of 
B and ir : N(B) —> B is the collapsing map. Note that each component 
of J — int (d v N(B)) can be horizontally pushed slightly into an /-fiber of 
N(B) , see Figure [373T c) for a 1-dimension lower schematic picture (in this 
picture, the two components of / — int(d v N(B)) are pushed into Jq and 
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Ji). Let x G 70 H <9Z?o an d let J x be the /-fiber of N{B) containing a;. 
Using the notation in Claim 3, V is the belt of the simple D 2 x I region 
E. Hence Tr{dDi) = tt(V) and 7r(7 ) = 7r(C7) are curves in the branch 
locus L. As x G 70 n <9Z?o > tt(Jx) is a double point in the branch locus 
and J x contains a vertical arc a v of V and a vertical arc a u of U . Let 
J' be the component of J x — int(d v N(B)) that lies between a u and a v . 
Next we show J' (1 S = x . As U lies outside E , we have x G J' . We 
may suppose 5 C mt(N(B)) and hence x G int(J') . So x cuts J' into 
two arcs J' u and J' v with <9J^ — x and dJ' v — x being endpoints of a u and 
ct v respectively. Note that J' u is a subarc of a vertical arc of the annulus 
Au and J' v is a subarc of a vertical arc of the annulus d v E . Since is 
properly embedded in M — S , J^H S = x . Since the D 2 x / region E is 
simple, J' v fl 5 = x . Hence J' n 5 = x is a single point. As illustrated in 
Figure IBTBT c). we can horizontally push J' to be an /-fiber J of N(B) 
such that Jo n 5 = Jo fl Do is a single point. 

Therefore, after the isotopy pushing Dq across £ to a disk parallel to 
D\ , Jo does not intersect the resulting surface S\ , which means that Si is 
not fully carried by N(B) . This contradicts our hypothesis on S% . □ 

Lemma [3.71 follows from the 4 claims above. Suppose there is a non-trivial 
good D 2 x / region for S and B . By Claim 1, a component V of d v N(B) 
must be the belt of a simple D 2 x / region. Then we perform the isotopy in 
the proof of Claim 3. Since the complexity Cs(V) is bounded by \M — B\ , 
after a finite steps of isotopies across simple D 2 x / regions of which V is the 
belt, either the resulting surface is no longer fully carried by B or V is no 
longer the belt of a good D x / region for the resulting surface. By Claim 
4, if the resulting surface is still fully carried by N(B) , then V will not 
be the belt of a good D 2 x I region after any future isotopy. As \d v N(B)\ 
is bounded, after finitely many isotopies as in Claim 3, either the resulting 
surface is no longer fully carried by N(B) or no component of d v N(B) is 
the belt of a good D 2 x / region. In the latter case, by Claim 1, there is 
no non-trivial good D 2 x / region for the resulting surface and Lemma 13.71 
holds. If the surface after isotopy is no longer fully carried by B , then we 
take a sub-branched surface of B that fully carries the surface and apply 
the argument above on this sub-branched surface. Since the number of sub- 
branched surfaces of B is bounded, part (1) of Claim 3 can only happen a 
bounded number of times. Therefore the isotopies end in a finite number of 
steps and Lemma [37T1 holds. □ 

If a D 2 x / region E for S and B is not good, then by Lemma l3.4[ we 
may assume every non-disk component of E fl S is an unknotted annulus. 
Next we will compress those unknotted annuli in a stuffed D 2 x / region 
as in Corollary 13.51 However, since we are interested in an algorithm to list 
all the Heegaard surfaces of bounded genus, we need to keep track of the 
compressions and be able to algorithmically recover the original Heegaard 
surface in the end. 
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Lemma 3.8. Suppose S is a strongly irreducible Heegaard surface fully 
carried by B , where B is as above and S is a normal or an almost normal 
surface. Then there is an almost Heegaard surface S' with respect to B (see 
Definition \2.10\) and a set of almost vertical arcs J associated to S' such 
that 

(1) S' is normal or almost normal, 

(2) S can be derived from S' by adding tubes to S' along arcs in J , 

(3) the length of each arc in J is bounded from above by a number that 
depends only on M and B , 

(4) there is no non-trivial D 2 x / region for S' and B . 

Furthermore, given S' , there is an algorithm to construct a finite set of 
Heegaard surfaces that contains a Heegaard surface isotopic to S . 

Proof. If there is a stuffed D 2 x / region for S that is not good, then we can 
compress S as in Corollary 13.51 to get an almost Heegaard surface 5i with 
respect to B such that every D 2 x I region for Si is a good D 2 x / region. 
Moreover, the set of arcs T± associated to the almost Heegaard surface S± 
are vertical arcs in N(B) . 

Now we perform isotopies as in Lemma 13.71 to eliminate all the good non- 
trivial D 2 x / regions. We also extend the isotopies to the associated arcs Ti 
so that the surface after the isotopies remains an almost strongly irreducible 
Heegaard surface. Let S\ and T\ be as above. Since B does not carry 
any normal or almost normal S 2 , S± has no 2-sphere component and the 
total number of arcs in I\ is less than the genus of S . Before we proceed, 
we first explain why the isotopies may change an arc in T\ into an almost 
vertical arc with respect to B , see Definition 12.91 

In the proof of Lemma 13.71 we perform isotopies on a simple non-trivial 
D 2 x / region E . Although a simple D 2 x / region may not be innermost, 
we can divide the isotopy on E into several steps with each step being such 
an isotopy on an innermost D 2 x / region inside E . Thus we can assume the 
D 2 x / region E in the isotopy in Claim 3 of Lemma 13.71 is innermost. As 
in Claim 2 in the proof of Lemma 13.71 since E is innermost, E — \rA(N(B)) 
is an almost D 2 x / component of M — int(N(B)) . After the isotopies in 
Claim 3 of Lemma I3.7| an arc in Ti may be stretched through the almost 
D 2 x / component E — int(N(B)) and may no longer be a vertical arc in 
N(B) after the isotopy. So after the isotopies, an arc in T± may become the 
union of a vertical arc in the almost D 2 x / component E — mt(N(B)) (see 
Definition 12. 8p and possibly a pair of vertical arcs in N(B) at the two ends, 
see the dashed arcs in Figure 13.3( a) for a schematic picture of such change 
on arcs associated to an almost Heegaard surface. The resulting arc is by 
definition an almost vertical arc with respect to B , see Definition 12.101 

To prove the lemma, we use the following inductive argument. We perform 
the isotopies in the proof of Lemma 13.71 Suppose we are at a certain stage 
of the isotopies and let 52 be the current surface which is isotopic to S\ 
above. Suppose S2 is an almost strongly irreducible Heegaard surface and 
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let T2 be the union of the associated almost vertical arcs. Let B2 be the 
sub-branched surface of B fully carrying S2 ■ Suppose we are to perform 
the isotopies in Claim 3 of Lemma 13.71 on an innermost D 2 x I region E2 
for 52 and B2 ■ 

First note that arcs in T2 may intersect E2 ■ As d v E2 is a vertical 
annulus in N(B2), we may assume T2 fl d v Ei = 0. Recall that each arc 
in T2 is properly embedded in M — S2 ■ This implies that T2 E2 is a 
collection of properly embedded arcs in the innermost D 2 x I region E2 . 
Notice that the annulus d v E% is properly embedded in a component of H 
of M — S2 and is incompressible in H — int(E2) , because otherwise, the 
union of a compressing disk for d v E2 outside E2 and a disk in E2 parallel 
to a component of c^-E^ is an embedded 2-sphere separating the two disks 
of dhE2 , which means that a component of S2 lies in a 3-ball contradicting 
Lemma 12.121 

Next we claim that T2 DE2 is a single unknotted arc connecting the two 
disk components of c^-E^ • To see this, we need the assumption that after we 
add tubes to 52 along arcs in T2 , the resulting Heegaard surface is strongly 
irreducible. As the D 2 x I region E2 is innermost, we can first shrink E2 
a little to get a slightly smaller 3-ball E' 2 C E2 disjoint from 52 . We may 
view the strongly irreducible Heegaard surface 5 as the surface obtained by 
adding tubes to 52 along T2 . Hence we may view the intersection of 5 and 
the 3-ball E' 2 as a collection of annuli along arcs in E' 2 fl T2 . A theorem of 
Scharlemann [19, Theorem 2.1] says that if the intersection of the boundary 

2- sphere of a 3-ball with the two handlebodies of a strongly irreducible 
Heegaard splitting is incompressible in the corresponding handlebodies, then 
the intersection of the 3-ball with the Heegaard surface is a planar unknotted 
surface. Note that by our construction, the meridional curve of each added 
tube is an essential curve in 5 (otherwise 52 contains a 2-sphere component 
carried by B , which contradicts our hypotheses on B ) . Let Hi and H2 
be the two handlebodies in the Heegaard splitting along 5 and suppose 
the meridional disks of the added tubes are compressing disks in H\ . So 
dE' 2 fl Hi is a collection of compressing disks. Now we consider dE' 2 fl H2 ■ 
By our conclusion above that the annulus d v E2 is incompressible outside 
E2 , any compressing disk for dE' 2 n H2 in H2 can be isotoped disjoint from 
d v E2 ■ This implies that a maximal compression on dE' 2 fl H2 in H2 cuts 
E' 2 into a collection of smaller 3-balls, and by Scharlemann's theorem above, 
the intersection of each 3-ball with 5 is a single unknotted annulus. This 
implies that T2 n E2 is a collection of unknotted and unlinked arcs in the 

3- ball E2 ■ If the two endpoints of an arc in T2 fl E2 lie in the same disk 
component of c^-E^ > then since arcs in T2 n E2 are unknotted and unlinked, 
adding tubes along T2 yields a stabilized Heegaard surface, a contradiction. 
Thus every arc in T2 D E2 connects the two disk components of 8^2 ■ 
Furthermore, the argument above implies that if T2 D E2 contains more one 
arc then tubing along T2 also yields a stabilized Heegaard surface. Thus 
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if T 2 n E 2 7^ , then T 2 H E 2 is a single unknotted arc connecting the two 
disks of dh E 2 ■ 

Let j3 be an arc in r 2 E2 ■ The isotopy in Claim 3 of Lemma 13,71 
(as illustrated in Figure I3.3f a)) on E2 changes /3 to an arc isotopic to a 
vertical arc in iV(.B 2 ) (since E2 is innermost and each arc in r 2 is properly 
embedded in M — S2), see the dashed vertical arc in Figure I3.3f a) for a 
schematic picture of $ . So we may choose the arc (3 after this isotopy on 
S2 to be a vertical arc in N(B2) , and this isotopy reduces the length of (3 
back to 1 (see Definition 12, 9ft . 

Let Y = E 2 — mt(N(B 2 )) be the almost D 2 x I component of M — 
int(N(B2)) inside the innermost D 2 x / region E2 ■ For an arc a in r 2 
that does not intersect int(y) , the isotopy may stretch a into a longer arc 
which is equivalent to adding a vertical arc of Y (plus a pair of possible 
vertical arcs in iV(i3 2 ) at the two ends) to the original a, see the dashed 
non- vertical arc in Figure 13.3( a) for a schematic picture of a . As a is an 
almost vertical arc by our hypothesis, the new arc after this isotopy remains 
an almost vertical arc (for the surface after isotopy) with respect to B . 
Moreover, the length of the resulting almost vertical arc is increased by at 
most 2, since the isotopy may stretch both ends of a through Y . Therefore, 
after we finish all the isotopies in Lemma 13.71 we obtain an almost strongly 
irreducible Heegaard surface S' and there is no non-trivial good D 2 x / 
region for S' and B . 

Logically it is possible that there is a D 2 x / region E g for S' that is 
not good, though by our construction, no such D 2 x / region exists for S± . 
Let r' be the set of almost vertical arcs associated to S' . By Lemma 13.41 
the non-disk components of E g (~l S' are a collection of d -parallel annuli 
non-nested in E g . This case seems trickier than Corollary 13.51 because a 
compressing disk of E g n S' might intersect V , but next we show that 
this cannot happen. Let A g be an annular component of E g D S' and 
let A g be a compressing disk for A g in E g , where dA g is a core curve 
of A g . We claim that dA g is an essential curve in S' . Suppose dA g 
bounds a disk O g in S' . As before, by capping off the boundary circle of a 
disk component of O g — mt(A g ) using a disk B -parallel to a component of 
d^Eg , we get a normal or an almost normal 2-sphere carried by B , which 
contradicts Lemma 12.41 Thus dA g is an essential curve in S' . Let H[ 
and H' 2 be the two submanifolds of M bounded by S' and suppose A g 
is a compressing disk in H[ . We may view the Heegaard surface S as the 
surface obtained by adding tubes to S' along arcs in V' . Let Hi and H2 
be the two handlebodies in the Heegaard splitting along S corresponding 
to H[ and H' 2 respectively. If A g D V ^ (or if A g and V lie on 
the same side of S' ) , then since A g C H[ , the meridional disks of the 
added tubes along V' are compressing disks in H2 ■ As S' is the surface 
obtained from compressing S along the meridional disks of these tubes, H[ 
is the manifold obtained by adding 2-handles to H\ (along the meridians 
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the tubes). However, by [3J, the hypothesis that S is strongly irreducible 
implies that dH[ is incompressible in H[ , which contradicts the assumption 
that A g is a compressing disk in H[ . Thus A g and T' lie on different sides 
of S' , in particular, A g n T' = . So the compressing disks for the annular 
components of E g n S' are disjoint from V . Hence we can compress and 
isotope S' as in Corollary 13.51 (see Figure E^a)) and change E g into a good 
D 2 x I region. Note that the total number of compressions is bounded by 
the genus of S , so after finitely many operations and isotopies as above, 
we may assume there is no non-trivial D 2 x I region for our final almost 
strongly irreducible Heegaard surface S' . 

Recall that in the proof of Lemma [3. 7\ after each step of the isotopies (i.e. 
all the isotopies in Claim 3 of Lemma I3.7j) on a non-trivial simple D 2 x I 
region E , either 

(1) the resulting surface is no longer fully carried by the branched surface 
and we have to take a sub-branched surface in the next step of the 
isotopies, or 

(2) the belt of E is no longer a belt of any simple D 2 x I region for the 
surface after isotopy, or 

(3) the belt V of E is a belt of a simple D 2 x I region for the surface 
after isotopy, but the complexity of V is increased. Note that by 
definition, the complexity Cs(V) < \M — B \ . 

Let E be the simple D 2 x / region in Claim 3 of Lemma 13.71 By our 
argument above, if an almost vertical arc associated to the surface lies in E , 
then the isotopy (pushing a disk in d^E across E) changes this arc back 
to a vertical arc of N{B) . This means that, although we may need to push 
disks across E several times to get a surface not fully carried by N(B') in 
Claim 3 of Lemma 13.71 the length of each associated almost vertical arc is 
increased by at most 2 after we finish all the isotopies across E in Claim 3 
of Lemma 13.71 

If (1) and (2) above do not occur after one step of the isotopies (i.e. all 
the isotopies in Claim 3 of Lemma l3.T[) . then we perform another isotopy 
on a simple D 2 x / region of which V is the belt. As the complexity 
Cs(V) < \M — B \ , after finite steps of such isotopies, either the resulting 
surface is no longer fully carried by B or V is no longer the belt of a 
D 2 x I region. If the resulting surface is no longer fully carried by N(B) , 
then we take a sub-branched surface of B that fully carries the surface. As 
B has only finitely many sub-branched surfaces, the possibility (1) above 
can occur only finitely many times. Guaranteed by Claim 4 of Lemma 13.71 
this means that there is a number K depending on the branched surface 
B , such that we only need at most K steps of such isotopies to eliminate 
all the non-trivial D 2 x / regions. Thus the above argument means that the 
length of each almost vertical arc associated to the final surface S' is at most 
IK + 1 . So by enumerate all possible sub-branched surfaces and counting 
components of the branch locus, we can calculate (an upper bound for) K . 
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We would like to emphasize that the proof above shows the existence of such 
a surface S' . There is an algorithm to calculate K , but we do not have an 
algorithm to find S' . Nonetheless, we will show below that if the surface S' 
above is given, then we can use the bound on the length of associated arcs 
to recover the original Heegaard surface. 

Suppose we have found our final almost strongly irreducible Heegaard 
surface S' carried by the branched surface B in the lemma. Up to isotopy, 
there are only finitely many subarcs of /-fibers properly embedded in a 
component of M — S' . Moreover, as B has only finitely many possible sub- 
branched surfaces, up to isotopy, there are only finitely many almost vertical 
arcs for S' with length at most 2K + 1 . By enumerating and tubing along 
all possible almost vertical arcs of length at most 2K + 1 using all possible 
sub-branched surfaces of B , we can construct a finite set of surfaces. Using 
Haken's algorithm [6] and the algorithm to recognize a 3-ball [22], we can 
determine whether or not each side of a surface is a handlebody. So we can 
determine which surfaces in our list are Heegaard surfaces. Thus we get a 
finite set of Heegaard surfaces, one of which is isotopic to S . □ 

4. Sum of surfaces carried by a branched surface 

As we describe in section O given a finite set of closed surfaces T% , . . . , T n 
carried by N(B) , the sum of these surfaces T = X^=i n (^i i s a surface 
obtained by canonical cutting and pasting on copies of the Tj 's along the 
intersection curves. In this section, we will obtain information of T from 
certain intersection patterns of the Tj 's. Our main goal in this section is to 
show that if an almost strongly irreducible Heegaard surface S has no non- 
trivial D 2 xl region, then either the coefficient of some torus summand for S 
is bounded or the branched surface has some nice property, see Lemma [4.12i 

Definition 4.1. Let T\ and T 2 be closed and orientable surfaces carried 
by N(B) and suppose T\ is transverse to T 2 . Suppose Tj (i = 1,2) has a 
subsurface Fj such that dF 1 = dF 2 = F 1 n F 2 C Ti n T 2 . We say that F 1 
and F 2 bound a (pinched) product region if 

(1) Fx U F 2 bounds a handlebody X = F x [1, 2]/~ with (x, s) ~ (x, t) 
for any x € dF and s,t £ [1, 2] , where Fi is (the image of) F x {i} 
(i = 1, 2) in dX ; and 

(2) there is a small neighborhood Ap of dF in F such that for any 
x G int(.F) n Ap , {x} x [1, 2] is a subarc of an /-fiber of N(B) . 

Note that if Fi is a disk, then X is basically a D 2 x I region (for T\ + T 2 ). 
If Fi is an annulus, then X is a solid torus of the form bigon x S 1 and 
in this case we simply call X a bigon x S 1 region. We say X is a trivial 
product region if X C N(B) and for each x € int(F), {x} x [1,2] is a 
subarc of an /-fiber of N(B) . We say X is innermost if X n Tj = Fi 
for both i = 1,2. Note that if X is a trivial product region, since Fi is 
carried by N(B) , there must be an innermost trivial product region inside 
X . Suppose X is an innermost trivial product region, then we can perform 
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a F -isotopy on Tj , which we call a trivial isotopy, to eliminate X (as 
well as the set of double curves dFi C T\ n T2 ) by pushing either Ft or F2 
across X . 

Before we proceed, we would like to point out a reason why trivial isotopy 
is important for surfaces carried by N(B) . 

Proposition 4.2. Given any two embedded orientable and closed surfaces 
F and G carried by N(B) , if F n G 7^ but F can be isotoped disjoint 
from G via B -isotopy, then F and G must form a trivial product region 
and one can isotope F disjoint from G using a sequence of trivial isotopies. 

Proof. This proposition is similar to a theorem of Waldhausen |23[ Propo- 
sition 5.4]. Let h : F x I —■ N(B) be the B -isotopy that moves F disjoint 
from G. We may suppose (1) h(F x {0}) = F , (2) h(F x {l})nG = 0, (3) 
h({x}xl) lies in an /-fiber of N(B) for each x € F, and (4) each h(Fx{t}) 
is an embedded surface in N(B) transverse to the /-fibers. Moreover, we 
may choose h to be transverse to G in the sense that h~ 1 (G) is a collection 
of surfaces properly embedded in F x F Since h(F x {1}) n G = 0, the 
boundary of h~ l (G) lie in F x {0} . Thus by a theorem of Waldhausen 
[23] . a component G\ of h^ 1 {G) and a subsurface F\ of F x {0} bound 
an innermost product region P in F X / , in particular, F\ Pi G± = dF\ = 
dGx, P<1(F x {0}) = Ft and P n = G x . As P is innermost, 

/i(int(P))nG = 0. 

Let iVc be the compact 3-manifold obtained by cutting N(B) open along 
G . Let and G_ be the two components of 8Nq corresponding to the 
two sides of G. Since h(F x {0}) = F and /i(int(P)) n G = 0, we may 
view F{ = h{F\) as a surface properly embedded in iVc with dF[ lying 
G + or G- . Without loss of generality, we may assume dF[ C G + . The 
manifold P has an induced product structure from Fx/. For any vertical 
arc a properly embedded in P (a is a subarc of an /-fiber of F x / ), we 
denote the two endpoints of a by x a = a n Fi and y a = a n Gi . Then 
the product structure of F gives rise to a projection p : F[ — > G + with 
p(h(x a )) = /i(y a ) for each such arc a. So i 7 ] can be projected into G + in 
iVc and this means that F[ is null-homologous in H2(Na,G+) and hence 
F[ is separating in Nq ■ 

Note that Nq = N(B) — G has an induced /-fiber structure from N(B) . 
Let a be a vertical arc in No and we call a a vertical arc between F[ and 
G + if (1) int(a)nF[ = 0, (2) one endpoint x of a lies in F{ and the other 
endpoint of a is p(x) £ G + . Let Ff be the union of the points x £ F{ 
that is an endpoint of a vertical arc between F^ and G + described above. 
We may view dF[ C F" . As F{ is a subsurface of F and is transverse 
to the /-fibers, by the product structure of F, a small neighborhood of 
dF[ in F[ clearly lies in F[' . If F" = F[ , then by our construction, F[ 
and a subsurface of G + bounded by dF[ bound a trivial product region 
in Ng ■ This implies that F[ (F{ C F ) and a subsurface of G bound a 
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trivial product region P' in N(B) . If F D int(P') 7^ 0, then one can find 
an innermost trivial product region inside P' . Hence Proposition 14.21 holds. 

Suppose F" 7^ F[ . By our construction, F" is a closed set in F[ contain- 
ing a small neighborhood of dF[ . Let x G mt(F[) be a boundary point of 
F" . Let a x be the vertical arc in Nq between F[ and G+ with x € 9a . 
As x is a boundary point of F" , we have the following two cases. The 
first case is that a contains a vertical arc of d v N(B) . This case is im- 
possible because the homotopy pushing F[ to G + above is totally inside 
G+ U int(iVG) • The second case is that the other endpoint of a x is a point 
in dF[ and if one slightly move x to a point x' G F[ — F" , then the interior 
of the corresponding vertical arc (connecting x' to p(x') ) intersects F[ . 
However, if this case happens, since a neighborhood of dF[ lies in F" , a 
vertical arc of N(G) (one can use a subarc of the vertical arc connecting x' 
to p(x') above) connects one side of F[ to the other side. This means that 
F[ is non-separating in Nq , contradicting our conclusion above on F[ . □ 



Let T\ , . . . , T m be a collection of embedded closed surfaces in general 
position and carried by N(B) . We can define a complexity of the inter- 
section to be (t, d) in lexicographic order, where t is the number of triple 
points and d is the number of double curves in the intersection. Suppose 
two surfaces, say T\ and T 2 in this collection form an innermost trivial 
product region P , i.e., a collection of double curves in T\ n T2 bound sur- 
faces F\ C T\ and F2 C T2 such that Fx U F2 bounds the trivial product 
region P and int(P) n {T x U T 2 ) = . Note that other surfaces T; ( % ^ 1, 2 ) 
may intersect P. Let t\ and ti be the numbers of triple points (in the 
intersection of the Tj 's) lying in F\ and F<i respectively. Without loss of 
generality, we may assume t\ <t%, and if t\ = t% , we assume the number 
of double curves in F\ is no larger than the number of double curves in F2 ■ 
Then we can perform a trivial isotopy as above on T 2 , pushing T2 across 
P to eliminate the product region P . This operation is basically replacing 
T2 by {T 2 — F 2 ) U F\ . After a small perturbation, this operation eliminates 
the triple points in F 2 but gains copies of triple points in int(i ? i). Since 
t\ < *2 5 this B -isotopy on T2 does not increase the total number of triple 
points. In fact the isotopy eliminates all the triple points (if any) that lie 
on dFi . As the double curves dF\ = dF 2 are eliminated, by our assump- 
tion above on the number of double curves in F\ and F 2 , this operation 
reduces the complexity. Using this complexity, we can conclude that after 
some trivial isotopies, no pair of surfaces in this collection form any trivial 
product region. 

Let Ti, . . . , T m be closed surfaces carried by N(B) and in general posi- 
tion. Let T = IJ™ j T{ . Suppose each Ti is a separating surface in M . This 
implies that for any component iV of M — T , the inclusion map i : N — > M 
naturally extends to an embedding/inclusion % : N — > M where N is the 
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closure of N under path metric. In other words, no two points in dN corre- 
spond to the same point in T , and N is an embedded compact submanifold 
of M. 

As illustrated in Figure I4.1f a). the 2-complex T can be naturally de- 
formed into a branched surface B r lying in N(B) and transverse to the 
/-fibers. The intersection curves of these T\ 's correspond to the branch 
locus of B r . We may identify each component of M — F to a corresponding 
component of M — B r and the only difference is that, when viewed as a 
component of M — B r , some corners of a component of M — T are smoothed 
out and some corners become cusps. 

Let X be the closure of a component of M — T (or M — B r ) and let 
a be a simple closed curve in dX . Since each Tj is separating and by the 
discussion above, a is a simple closed curve in the 2-complex T . We say 
a C dX is a good curve if a becomes a smooth curve once we deform 
r into the branched surface B r as above, i.e. a does not cross the cusps. 
If a C dX is a good curve, then the intersection of B r with a small/thin 
vertical annulus in N(B) that contains a is a train track r a and r a consists 
of the smooth circle a and possibly some "tails" all lying on the same side 
of a . 

Lemma 4.3. Let T±, . . . ,T m , T and X be as above and let 7 C dX be 
a good curve. Let S = X^^Li n (^i ■ Suppose there is some number k such 
that ni> k for each rn , then S contains at least k disjoint simple closed 
curves B -isotopic to 7 . 

Proof. Let A be a small vertical annulus in N(B) that contains 7. Let 
r = A n r . By our definition of good curve, after deforming T into a 
branched surface, we may view r as a train track which consists of 7 and 
some "tails" all on the same side of 7 . We may assume S lies in a small 
neighborhood of T . This implies that S n A consists of some simple closed 
curves B -isotopic to 7 and some arcs whose endpoints all lie in the same 
component of dA (in particular, there is no spirals in A n S). Since S is 
transverse to the /-fibers, it is easy to see from the above property of Sf] A 
that there must be a vertical arc of A that does not intersect any of these 
9-parallel arcs in S(~)A, i.e. the vertical arc only intersects the closed curves 
in S fl A . Since rtj > k for each rtj , S H A contains at least k simple closed 
curves B -isotopic to 7 . □ 

Lemma 4.4. Let T%, . . . ,T m and T be as above. Suppose N(B) fully car- 
ries T , i.e., every L -fiber of N(B) intersects some Ti . Then for any simple 
closed curve C in dhN(B) , there is a good curve in T = U^ 1 Tj that is B - 
isotopic to C . 

Proof. Let S = • Our hypotheses imply that S is fully carried by 

B . Thus there is a simple closed curve C in S such that C'uC bounds a 
vertical annulus A in N(B) and A n S = C . This means that, before the 
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Definition 4.5. Let D be a disk and F a compact planar surface all 
carried by N(B) and with either D n F = or D D F = dD C dF . Let 
70, . . . ,7fc be the boundary curves of F . Suppose 70 and a small annular 
neighborhood Aq of 70 in F are B -parallel to dD and a small annular 
neighborhood of dD in D respectively. Moreover, if D(~)F 7^ 0, we require 

70 = dD = D D F . Let i 7 ' be a maximal subsurface of -F that contains 
Aq and is B -parallel to a subsurface of D . We say F is a flare based 
at D if F — F' consists of annular neighborhoods of 71,... ,7fe in F , see 
Figure H~2l for a schematic picture of a flare (in this picture, F is an annulus 
and D n F = dD C dF ) . So a flare surface F is a piece of surface that 
is not B -parallel to a subsurface of D , but a large subsurface F' of F 
is B -parallel to a subsurface of D containing dD . Let 7x>---j7jfe be the 
components of — 70 and let ojj (i = 1, . . . , k) be the curve in D that 
is B -parallel to 7^ . So the planar subsurface of D bounded by dD and 
the aj's is -B -parallel to i*" . We call the aj's the flare locus. Note that 
a, U7 4 ' bounds a vertical annulus ^ in N(B) . If a vertical arc of A\ does 
not contain a vertical arc of d v N{B) , then one can enlarge F' a little to 
get a slightly larger subsurface of F B -parallel to a subsurface of D , which 
contradicts our assumption that F' is maximal. So each vertical arc of Ai 
must contain a vertical arc of d v N(B). In particular, ctj C 7r _1 (L) where 
L is the branch locus of B and n : N(B) — > B is the projection. Moreover, 
the normal direction of CKj in D induced from the branch direction (of 
the corresponding arcs in the branch locus) points out of the subdisk of D 
bounded by at , see Figure I4.2L Note that if k > 2 , then one can find a 
simple closed curve in F' that cuts off an annular neighborhood of some 

71 (i > I) in F such that this annular subsurface of F is a flare based 
at a subdisk of D . Let Di {i = 1, . . . , k) be the subdisk of D bounded 
by the component of the flare locus. We say a flare F and its base D 
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Figure 4.2. 



are innermost if its flare locus is innermost in D in the sense that for any 
flare surface G based at a subdisk of D and with the flare locus of G in 
Ui=i Di , then the flare locus of G and the flare locus of F are the same. 
If the flare F is innermost, then F must be an annulus, since otherwise an 
annular neighborhood of 7$ ( % > 1 ) in F described above is such a flare 
G based at a subdisk of D . We say a branched surface B has a flare if 
there are flare surface F and base disk D carried by B as above. Clearly 
if there is a flare based at D , then there must be an innermost flare based 
at a subdisk of D . 

The notion of flare can be viewed as a generalization of non-trivial D 2 x I 
region, see Lemma 14.61 

Lemma 4.6. Let S be any surface carried by N(B) . If there is a non- 
trivial D 2 x I region for S and B , then B has a flare. 

Proof. This lemma is fairly obvious. Let E be a non-trivial D 2 x / region 
with dhE = Dq U D\ and d v E = A . After enlarge E a little if necessary, 
we may assume a small annular neighborhood of ODq in Dq is B -parallel 
to an annular neighborhood of dD\ in D\ . Since E is non-trivial, Dq is 
not B -parallel to D\ . So one can find a sufficiently large neighborhood of 
ODq in Dq that is not B -isotopic to a subsurface of D\ . This gives a flare 
based at D\. □ 

Corollary 4.7. Let T\,...,T n be a collection of normal tori carried by 
N(B) . Let Bt be the sub-branched surface of B that fully carries Ur=i ^ ■ 
Suppose Bt has no flare. Then, after some Bt -isotopy on the Ti 's, every 
double curve in Tj n Tj is essential in both Ti and Tj , for any i,j . 

Proof. Using the complexity of the intersection of the Tj 's defined after 
Proposition 14.21 we can conclude that, after some Bt -isotopies, the Tj 's do 
not form any trivial product region. Thus we may assume Tj and Tj do 
not form any trivial product region for any i,j. 

Let a C Tj n Tj be a double curve and suppose a bounds a disk D in 
T . As both Tj and Tj are transverse to the /-fibers of N(Bt), there is 
a collar annulus A a of a in Tj (with a C dA a ) that is Bt -parallel to an 
annular neighborhood of a in D . If a is an essential curve in Tj , then as 
in the proof of Lemma 14.61 and since a is essential in Tj , we can extend A a 
to a subsurface P of Tj such that a C dP and P is a flare based at D, a 
contradiction to our hypotheses. 
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Suppose a also bounds a disk D' in Ta . By choosing a to be an inner- 
most such curve, we may suppose D U D' is an embedded 2-sphere. Since 
B does not carry any normal 2-sphere, D and D' must bound a prod- 
uct region which determines a D 2 x / region. Since Bt has no flare, by 
Lemma l4.61 such a D 2 x / region must be trivial, which means that D U D' 
bounds a trivial product region, a contradiction to the assumption at the 
beginning that there is no trivial product region. □ 

Lemma 4.8. Let F be a flare based at D as above and suppose F and D 
are innermost. Let a C D be the flare locus, let 7 C F be the corresponding 
curve B -isotopic to a , and let A be the vertical annulus in N(B) bounded 
by aU'j . Then there must be a component V of d v N(B) such that V C A. 

Proof. Since F and D are innermost, by our discussion in Definition 14.11 
F must be an annulus. For each x G D, let I x be the /-fiber of N(B) 
containing x . By fixing a normal direction for D , we can say one component 
of I x — x , denoted by l£ , is on the positive side of D and the other 
component of I x — x, denoted by I~ , is on the negative side. Note that it is 
possible that I x intersects other part of D . As 7 U a bounds an embedded 
vertical annulus A in N(B) , we may suppose 7 is on the positive side of 
D in this sense. 

Let r be the union of all the points in int(D) with the property that for 
each x £ T , l£ (not the whole I x ) contains a vertical arc of d v N{B) . By 
the local picture of a branched surface (see Figure 12. ip , it is clear that T is a 
trivalent graph in int(-D) with each vertex corresponding to a double point 
of the branch locus of B . By the definition of flare locus, aCT, Each arc 
in r has a normal direction in D inherited from the branch direction at the 
corresponding arc in the branch locus of B (or d v N(B)). As illustrated 
in Figure l4~TT b) (also see [121 Figure 2.3]), T can be naturally deformed 
into a transversely oriented train track rp in D . As we mentioned in the 
definition of flare locus, a is a smooth circle in the train track with induced 
normal direction pointing out of the subdisk D a of D bounded by a . Note 
that since the train track rr is transversely orientable, rr does not form 
any monogon. As every simple closed curve in D bounds a disk in D , the 
no-monogon property implies that any simple closed curve c carried by rr 
must correspond to a smooth simple closed curve in rr (in other words, in 
a fibered neighborhood of rr in D , the curve c intersects each /-fiber at 
most once). 

Let D a be the subdisk of D bounded by a . We say a is innermost if 
a is the only smooth simple closed curve in rr n D a with branch direction 
pointing out of the subdisk bounded by this curve. We say a is simple if 
there is an annular collar neighborhood A a of a in D a such that A a C\Tr = 
a . 

Claim. If a is innermost then a must be simple. 
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Proof of the Claim. The reason why this claim is true is that B fully carries 
a closed surface. Let S be a closed surface fully carried by N(B) . For any 
point x G r , by our construction of T , 7+ contains one or two vertical 
arcs of d v N{B) and i^T contains two vertical arcs of d v N{B) if and only 
if x is a vertex of T . Let p x be the component of I x — d v N{B) that 
contains x and let V x = I x — p x . By our construction, (the closure of) 
each component of V x — d v N{B) can be horizontally pushed slightly into an 
/-fiber of N{B) , see Figure I3l3l fc) for a schematic picture. Since S is fully 
carried by B , this implies that, for any point x € T , we have S D ^ . 
From the local pictures of 5 , it is easy to see that the intersection of S 
with the union of the V x 's ( x £ T ) is a collection of compact curves that 
can be fully carried by the train track rp after projecting these curves to 
D . The fact that rr fully carries some compact curves implies that, if a is 
not simple (i.e., m.t(A a ) n rr ^ 0), then there must be a smooth arc /3 in 
rr such that f3 is properly embedded in D a . Since the train track rr is 
transversely orientable, as shown in Figure FOT c). f3 and a subarc of a form 
a smooth circle with branch direction pointing outwards. This contradicts 
the hypothesis that a is innermost. □ 

Let A a be a small annular neighborhood of a in D a . If a is innermost, 
by the claim above, A a n T = a . The construction of T plus A a flT = 
a implies that the small annulus A a is -B-isotopic to an annulus A^ in 
dhN{B) , where A^ is an annular collar neighborhood (in dhN(B) ) of a 
boundary component a v of dhN(B). In particular, a v is i?-isotopic to a 
and is on the positive side of D . Let V be the component of d v N(B) that 
contains a v . Since a is a flare locus, each vertical arc of A (recall that 
A is the vertical annulus bounded by a U 7) must contain a vertical arc 
of d v N(B) (see Definition 14. 5p . This implies that V C A and the lemma 
holds. 

It remains to prove that a is an innermost such smooth circle in rr . 
Suppose a is not innermost, then D a contains an innermost such smooth 
simple closed curve a' in T^r\D a with induced normal direction pointing out 
of the subdisk of D a bounded by a' . Then the argument above implies that 
there is a boundary component a' v of dhN(B) such that a' U a' v bounds 
a vertical annulus P in N(B) . Let V' be the component of d v N(B) 
that contains a' v . So A' = P U V' is a vertical annulus in N(B) . Let 
7' = dA' — a' be the other boundary circle of A' . Then one can easily 
construct a small annulus F' containing 7' and transverse to the /-fibers 
of N(B) . Since A' contains a component of d v N(B) , F' is clearly not 
totally B -parallel to an annulus in D a and F' is a flare based at a subdisk 
of D a whose flare locus is a' . This contradicts the hypothesis that the flare 
F is innermost. □ 

Definition 4.9. Let A = S 1 x I be an annulus and a = S 1 x {x} (x £ 

int(J)) be a core curve of A. We first fix a direction along a. Let A be a 
properly embedded essential arc in A transverse to the /-fibers. As A is 
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(a) 



cutting and pasting 
(b) 



Figure 4.3. 

an essential arc of A, we may suppose A PI a is a single point. We assign 
A the direction along A pointing from the endpoint A n (S 1 x {0}) to the 
endpoint An(S' 1 x {1}) . Since A is transverse to the /-fibers, the projection 
7r : A — > a maps A to a subarc of a. As shown in Figure B~37 a). we say A 
is a positive arc if the induced direction of vr(A) agrees with the direction 
of a , and we call A n a a positive intersection point. Otherwise we say A 
and Ana are negative. Let A be a collection of disjoint properly embedded 
essential arcs in A and transverse to the /-fibers. We say A is balanced 
if the number of positive arcs equals the number of negative arcs in A . 

Lemma 4.10. Let A = S 1 x I be a vertical annulus in N(B) and let 
a be a core curve in A . Let A be a collection of disjoint essential arcs 
in A transverse to the L -fibers. Suppose A is balanced. Then there is a 
number k < ^|A| such that, if m > k, A + ma (the curve obtained by 
canonical cutting and pasting of A and m parallel copies of a) consists of 
some d -parallel arcs in A and m — k circles parallel to a . 

Proof. The lemma is fairly obvious, see Figure FOl fb). The argument below 
also gives a way to determine k . 

We use the notation in Definition ^. 9i In particular a has a fixed direction 
along a and each arc in A intersects a in a single point. Let j3 be a subarc 
of a with dp C aHA . Using the direction along a we can call one endpoint 
of (3 the starting point and the other endpoint of (3 the ending point. We 
say (3 is a bottom arc if the starting point of (3 (along this direction of 
a ) is a positive intersection point and the ending point of (3 is a negative 
intersection point. 

We will inductively construct a sequence of sets of subarcs of a . Since A 
is balanced, there is a maximal collection of disjoint subarcs of a , denoted 
by Ai , such that each arc j3 in Ai is a bottom arc and (3 n A = d(3 . Let 
Ai be the union of the endpoints of the arcs in Ai . Since arcs in Ai are 
disjoint, the remaining intersection points (a H A) — Ai is balanced in the 
sense that the number of positive intersection points equals the number of 
negative intersection points. 

Suppose we have inductively constructed sets of arcs Ai,...,A n . Let 
Aj be the endpoints of the arcs in A, . Suppose the remaining intersection 
points a n = a Pi A — UILi ^« ^ s balanced in the above sense. If a n ^ , 
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since a n is balanced, there is a maximal collection of disjoint subarcs of 
a , denoted by A n+ i , such that each arc f3 in A n+ i is a bottom arc and 
(3 n cr n = d/3 . Since the collection is maximal at each step of the induction, 
the interior of each arc in Aj + i must contain at least one arc of Aj . So we 
can inductively construct a sequence of sets of arcs Ai, . . . , A& such that 
Ui=i Aj = a n A . The number k depends on the intersection pattern of a 
with A and can be easily determined. In particular k < \ \a n A| . 

Now we consider A + ka . In A + a , arcs in Ai above are connected by 
subarcs of A to form a collection of d -parallel arcs in A. Moreover, we 
may view A + 2a as (A + a) + a and assume the d -parallel components 
of A + a do not intersect a. So inductively, as shown in Figure H~3T b). the 
arcs Aj in the i-th copy of a are connected by subarc arcs of A forming a 
collection of d -parallel arcs in A with endpoints in the same circle S* 1 x {0} 
(using the notation in Definition I4.9P . It follows from our construction of 
Aj , after cutting and pasting, A + ka consists of d -parallel arcs in A. Since 
any additional copy of a can be isotoped to be disjoint from the d -parallel 
arcs, the lemma follows. □ 

The following lemma is similar in spirit to Lemma 14.101 It deals with 
surfaces instead of curves. 

Lemma 4.11. Let F and A be compact orientable surfaces carried by 
N(B) . Suppose F n A is a collection of simple closed curves in F . Let 
k be the number of components of F n A that are trivial in F . If m > k , 
then after B -isotopy, (A + mF)DF contains no trivial curve in F . In par- 
ticular, if F n A consists of trivial curves in F and m > k , then A + mF 
is disjoint from F after B -isotopy. 

Proof. Let F x I c N(B) be a product of F and an interval with each 
{x} x I a subarc of an /-fiber of N(B) . We may view F = F x {1/2} 
and by the hypothesis, we may assume A Pi (F x I) is a collection of annuli 
Ai, . . . ,A n with each Ai transverse to the /-fibers of F x I and F n Ai 
is a simple closed curve in F . Without loss of generality, we may assume 
Ai n F is trivial in F if i < k . 

For any i < k , as Ai n F is a trivial circle in F , Ai + F is a pair of 
d -parallel surfaces in F x I and hence Ai + F is disjoint from F after 
B -isotopy. Although the surface Ai + F may intersect other annuli Aj 's 
( j ^ i), the intersection is disjoint from F after B -isotopy. This means that 
after B -isotopy, the number of circles in (A + F) fl F = (F + Yli=l ^ ^ 
that are trivial in F is at most k — 1 . Thus inductively, (A + kF) n F 
contains no trivial circles after B -isotopy and the lemma holds. □ 

In Lemma [4. 6 1 we showed that if there is a non-trivial D 2 x I region, then 
B has a flare. The following Lemma can be viewed as a certain converse of 
Lemma 14.61 
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Lemma 4.12. Let (i = 0, 1, . . . n) and H be closed surfaces carried by 
N(B) . Suppose each T is a normal torus and S = H + Y^i=o n (^i ^ s ci- 
ther a strongly irreducible Heegaard surface or an almost strongly irreducible 
Heegaard surface. If S is an almost Heegaard surface, we suppose the to- 
tal length of the almost vertical arcs associated to S is bounded by a fixed 
number K and suppose S is K -minimal, see Definition \2.1S\ Let Bt be 
the sub-branched surface of B that fully carries UiLo-^ ■ V ^ T con ^ a ^ s a 
flare, then either there is a non-trivial D 2 x I region for S and B , or there 
is a number k depending on K and the intersection pattern of H with the 
Ti 's such that some coefficient is smaller than k . Furthermore, k can 
be algorithmically determined. 

Proof. By the proof of Lemma 14.81 if N(Bt) contains a flare, then using 
an innermost flare, we have a component V of 8 v N(Bt) and a boundary 
circle a of V with the following properties 

(1) a bounds an embedded disk A carried by N(Bt) , (a corresponds 
to the flare locus for the innermost flare and A is the subdisk of the 
base disk bounded by the flare locus.) 

(2) let P a be the component of dhN^Bj-) containing a , then a small 
annular neighborhood of a in P a is Bt -parallel to an annular neigh- 
borhood of a in A . In other words, the normal direction at dA 
induced from the branch direction points out of A . 

Moreover, since the flare in Lemma 14.81 is innermost, we may assume that 
no proper subdisk of A is a base of a flare. 

Let f3 be the other boundary curve of V and let Pp be the component 
of dhN(BT) that contains /3 . 

By Lemma |4~4"1 there are good curves j a and 7/3 in the 2-complex U" =0 Tj 
that are _&r-isotopic to a and /3 respectively. We may assume 7 a and 7^3 
are close to a and (3 respectively and 7 a U 7^ bounds a vertical annulus 
containing V . Let T = Ya=o n (^i > so the surface S in our lemma can be 
expressed as S = H + T . Suppose each ni> k for some number k . Next 
we will use a and /3 to show that if k is large, then there is a non-trivial 
D 2 x I region for S and this implies the lemma. 

By Lemma 14.31 there are at least k curves in T that are Bt -parallel 
to 7q and a , and we denoted these k curves by a\ , . . . , . Similarly by 
Lemma 14.31 there are at least k curves in T that are Bt -parallel to 7/3 
and (3 , and we denoted these k curves by . . . . Note that, since each 
Ti is separating, j a and 73 must be disjoint good curves in the 2-complex 
Uf = o^i • So the cti's and fa's are disjoint curves in T. Moreover we may 
assume the on 's and 's are very close to a and /3 respectively. Since a 
and (3 are the boundary curves of a component V of 8 v N(Bt) , similar to 
the assumption on j a U 73 above, we may assume on U f3j bounds a vertical 
annulus containing V for any i,j . 
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Claim. Each a» (i = 1, . . . , k) bounds a disk in T which is Bt -isotopic to 
A. 

Proof of the Claim. We first consider A n T . Since a = dA C d v N{B) , we 
may assume A n T C int(A) . Let 7 be a component of A n T which is 
innermost in A and let A 7 C A be the subdisk of A bounded by 7 . Since 
both A and T are transverse to the /-fibers, there is a small collar annulus 
T 7 of 7 in T such that 7 is a component of <9T 7 and T 7 is Bt -isotopic to 
an annular neighborhood of 7 in A 7 . If 7 bounds a disk in T that contains 
T 7 and is Bt -parallel to A 7 , then we can perform a Bt -isotopy on T to 
eliminate 7 . If 7 does not bound such a disk in T , then as in the proofs 
of Lemma 14.61 and Corollary 14.71 we can extend T 7 to a subsurface C T 
that contains T 7 and is not Bt -isotopic to a subsurface of A 7 . This gives 
a flare based at A 7 and contradicts our assumption at the beginning that 
no subdisk of A is the base of a flare. Therefore, after some -B7 1 -isotopies 
on T , we may assume A n T = . 

Similarly, since a, is Bt -isotopic to dA = a , there is a small collar 
annulus A{ of aj in T such that on is a component of dAi and A{ is 
-isotopic to an annular neighborhood of dA in A. As above, either «j 
bounds a disk in T which is Bt -isotopic to A , or we can extend A, in T 
to get a flare based at a subdisk of A , which contradicts our assumption on 
A . Hence the claim holds □ 

Now we consider the 's. Although may not bound a disk carried by 
N(Bt) , there is a curve /3- C T parallel and close to in T such that j3[ 
bounds a disk carried by N{Bt) and containing the disk A above. To see 
this, let d be a small annular neighborhood of in T. Let Pg be the 
component of dhN(BT) that contains f3 , then one boundary circle of C% is 
always Bt -parallel to a circle in P$ (which is parallel to f3 in Pp ) , and we 
choose P'i to be the other boundary circle of Cj . No matter how small 
is, /3jUa always bounds an annulus A\ transverse to the /-fibers (A[ can 
be obtained by slightly pushing the vertical annulus Y% between a and /3, 
so that Pi is pushed to /?• while a is fixed. There is only one direction to 
tilt Yi since Yi contains the component V of 8 v N(Bt))- As a bounds the 
disk A , A\ U A is a disk bounded by fi\ and carried by N(Bt) ■ 

We may choose all the /?• C T (i = 1 ,...,&) to be -Br -isotopic and 
suppose they lie in a vertical annulus Vg C N(Bt) C N(B) . Now we 
consider the surface H in the lemma (S = H + T). After some B -isotopy 
on H , we may assume each arc of H n Vq is essential in Vp . Moreover, we 
claim that after B -isotopy on H if necessary, H n Vg is balanced. To see 
this, we consider the disk A • = A\ U A bounded by above. We can fix 
a direction along /3- and define positive and negative intersection points as 
in Definition 14.91 Since both H and A^ are transverse to the /-fibers, the 
two endpoints of any arc in H n A' { have opposite signs. This implies that 
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H n fi\ is balanced. We may view /3| as a core curve of Vg . Hence n Vg 
is balanced. 

Let h = 5 1 JET D Vg| . We may view as copies of the core 

curve of Vg and assume T n Vg = U^ =1 /3| , so by Lemma 14.101 if k > h , 
5 D Vg = (if + T) fl Vg contains at least k — h circles and each circle is 
i? -isotopic to j3[ . Let ji, . . . , jk-h be the k — h circles in S n Vg . Recall 
that bounds a disk A^ carried by N(Bt) C N(B) and we may view A^ 
as a disk bounded by a core curve of Vg . Since Bt fully carries a collection 
of normal tori, Bt does not contain any almost normal piece and the disk 
A^ does not contain any almost normal piece. Thus by Lemma [2.141 (setting 
Vg = A in Lemma l2.14p . if k — h is sufficiently large, then the 7,- 's cannot 
all be essential in S , in other words, some jj must bound a disk in the 
surface S . We denote this disk by L> 7 . Since j3'- is close to (3j and f3 , by 
slightly shrinking or enlarging L> 7 in S , we can find a disk Z? 7 in S" with 
dD' y = y B -isotopic to the curve /3 . Next we will use a to find another 
disk in S that together with L> 7 bounds a non-trivial D 2 x / region for S . 

Let Di (i = 1, . . . , k) be the disk in T bounded by as in the Claim. 
Since these disks Di 's are all Bt -isotopic to A , we may view the Di 's as 
k parallel copies of the same disk and assume the intersection patterns of 
H with the Di 's are all the same. Each component of H n Di is either a 
trivial circle in Di or an arc properly embedded in Di . The intersection 
of H with a small vertical annulus in N(B) that contains dDi is always 
balanced, since the two endpoints of each arc in BnO; have opposite 
signs. Let b! be the number of components of H n Di . As illustrated in 
Figure FOT b) and similar to the arguments in Lemma [4. 1UI and Lemma l4.11| 
if k > h' , there are at least k — h! disjoint disks in S = H + T that are B- 
isotopic to Di . By assuming k > h' , we know that there is a disk D a C S 
B -isotopic to Di and A . 

By our construction, dD a U dD'^ bounds a vertical annulus A' C N(B) 
that contains the component V of 8 v N(Bt) ■ We may view N(Bt) C 
N(B) . By viewing Bt as a branched surface obtained by deleting some 
branch sectors from B , we see that part of V (now viewed as a vertical 
annulus in N(B)) is incident to a component of M — mt(N(B)) . So if a 
core curve of int(V) bounds a disk Dy carried by N(B) and B -parallel 
to a subdisk of S , then we can obtain a possibly immersed normal or an 
almost normal 2-sphere by capping off 5A using a disk B -parallel to Dy , 
a contradiction to Lemma 12.41 Thus by Lemma 13.61 and its proof, D a and 
L> 7 are non-nested in S and hence D a U A' U D'^ bounds a D 2 x / region E' 
for S and 5. Since V C A' is incident to a component of M — int(iV(i3)) 
and D a is B-isotopic to the disk A bounded by a, E' must contain a 
component of M — N(B) . So E' is a non-trivial D 2 x 7 region for S and 
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Next we show that the number k can be algorithmically determined. 
First, by solving branch equations, similar to p], we can check each compo- 
nent of d v N(Bx) to find a disk A that satisfies properties (1) and (2) at 
the beginning of the proof. Moreover, using the argument in Lemma 14.81 
we can find a subdisk of A corresponding to an innermost flare. Thus we 
can algorithmically find a disk A in the proof above. In the proof above, 
since aU/3 bounds a component of 8 v N{Bt) , the numbers h and h! above 
depend only on H n A and the intersection pattern of H with the normal 
tori Ti 's near the component V of 8 v N(Bt) ■ Moreover, the constant in 
Lemma 12.141 depends only on B , M and K . Thus we can algorithmically 
find a number k which depends on B , M , K , H n A and the intersec- 
tion pattern of H and the Tj 's near V , such that if every coefficient in 
S = H + X^iLo n i^i i s l ar g er than k , there must be a non-trivial D 2 x I 
region for S and B . □ 



5. Intersection of normal tori 

Notation 5.1. Let B be a branched surface as in Notation 13.11 In this 
section, we fix a set of normal tori T = {Ti, . . . ,T n } carried by B . Let 
Bt be the sub-branched surface of B fully carrying UIt=i Ti . Suppose Bt 
does not contain any flare. Note that, using the complexity defined after 
Proposition 14.21 and after some trivial isotopies, we may suppose no pair of 
tori form any trivial product region and by Corollary 14.7^ every curve of 
Tj n Tj must be essential in both Tj and Tj . We say a torus T can be 
generated by the set of tori T if T is a component of F = Y^i=i n (^i f° r 
some non-negative integers Hi's, where Tj G T . In this paper we use G(T) 
to denote the set of tori that can be generated by T. Clearly if T consists 
of disjoint tori, then G{T) = T ■ Note that G{T) is not the same as the 
solution space S(T) = {^r=i n «^l mentioned in section [21 as every surface 
in G{T) is connected. Each component of a surface in S{T) is a surface in 
G(T) ■ Moreover, since B does not carry any normal 2-sphere, every surface 
in G(T) is a normal torus carried by B . So by Lemma 12.51 every torus in 
G(T) bounds a solid torus in M . 

Lemma 5.2. Let T\ and Ti be tori in the set T and let Bt be the branched 
surface as above. Suppose Bt does not contain any flare. Suppose Fi 
(i = 1,2) is an annulus in Ti with dF\ = dFi C Ti n T2 , and suppose 
F\ U F2 bounds a (pinched) product region X , see Definition ^. 1\ We view 
the solid torus X as bigon x 5 1 . Let D be a meridional disk of X . Suppose 
D C N{Bt) and D is either vertical in N(Bt) or transverse to the L -fibers 
of N(Bt) ■ Then X must be a trivial product region in N(Bt) ■ 

Proof. The disk D cuts the solid torus X into a 3-ball Xjj . If D is vertical 
in N(Bt) , a slight perturbation on D can changed D into a disk transverse 
to the /-fibers of N(Bt) ■ Thus we may assume next that D is transverse 
to the /-fibers of N(B T ). 
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Since F\ , F^ and D are all carried by N(Bt) , similar to Figure FfTT a). 
we can deform F± U F2 U D into (part of a) branched surface. By Defi- 
nition 14.11 X is deformed into a bigon x S 1 region and the 3-ball is 
naturally deformed into a D 2 x / region (with its vertical boundary annulus 
pinched into a cusp circle) for a surface obtained by cutting and pasting of 
copies of Fi , i*2 and D . Since Bt has no flare, by Lemma 14.61 Xd de- 
forms into a trivial D 2 x / region in N(Bt) • This means that X C N(Bt) 
and X must be a trivial product region. □ 

Definition 5.3. Let T be a normal torus carried by B and T the solid 
torus in M bounded by T . Let A C N(B) be a vertical annulus properly 
embedded in either T or M — int(T) . Suppose A is isotopic relative to 
dA to a subannulus At of T , i.e. A U Ay bounds a solid torus X and a 
meridional curve of <9A consists of a vertical arc of A and an essential arc 
of At ■ We call X a monogon x 5" 1 region. Note that if we collapse (using 
7r : N{B) — > B) the vertical annulus A into a circle, then the meridional 
disk of X becomes a monogon. If there exists such an annulus A , then we 
say T bounds a monogon x 5 1 region. If such an annulus A lies in T and 
dA is a pair of essential and non-meridional curves in T , then we say T is 
a good torus. 

Lemma 5.4. Lei T be a set of normal tori carried by N(B) . Suppose the 
intersection of the tori in T has no triple point and each double curve in 
the intersection is essential in both corresponding tori. Then all but finitely 
many tori in G(T) are good tori. 

Proof. As in Figure UTTT a). the tori in T naturally deform into a branched 
surface B T . Since the intersection of the tori has no triple point, each 
double curve of the tori in T corresponds to a thin annular branch sector of 
B T and the branch locus of B T consists of disjoint curves. So each branch 
sector of B T is an annulus and every torus in Q (T) is carried by B T . 

Next we show that all but finitely many tori carried by B T are good tori. 
Let A be an annulus branched sector or B T and let T be a torus carried 
by B T . Clearly T is a normal torus and by Lemma 12.51 T bounds a solid 
torus T in M . 

Let t be the weight of T at the branch sector A, i.e. t = |Tri7r _1 (int(A))| 
where it : N(B T ) — > B T is the collapsing map. Let c be a core curve of 
A. If t > 3, the intersection of T and the vertical annulus V = 7r _1 (c) of 
N(B T ) contains t > 3 curves. By our hypotheses on T and construction of 
B T , each curve in T C\V is an essential curve in T . If t > 3 , 3 consecutive 
curves in T n V give two subannuli A\ and A<i of V properly embedded 
in T and M — int(T) respectively. After a small isotopy, we may assume 
dAi and dA<i are disjoint in T . As dA\ is essential in T, the annulus 
A\ is d -parallel in the solid torus T . So the vertical annulus A\ and a 
subannulus of T bound a monogon x S 1 region in T . By the definition of 
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good torus, either T is a good torus or dAi consists meridional curves of 
T . 

Claim. If dAi consists of meridional curves of T , then Ai and a subannulus 
of T bound a monogon x S 1 region outside the solid torus T . 

Proof of the Claim. The claim is implicitly proved in |13l Section 5] . Let C\ 
and C2 be the two annuli in T with dC\ = dC^ = dA^ and C\ U C2 = T . 
Let X\ = A2 U C\ and X2 = A2 U C2 ■ The tori X\ and X2 are not normal 
tori, but by [8, Theorem 3.2] T U A2 is a barrier for the normalization 
process. So either (1) Xj can be normalized (in M — (T U ^2)) i n t° a 
normal torus isotopic to Xj or (2) similar to the proofs of Lemma 12.31 and 
Corollary 12.71 some compression occurs and Xj becomes a 2-sphere during 
the normalization process, in which case Xj bounds a solid torus outside 
T U A2 ■ Since every normal torus bounds a solid torus, in either case, Xj 
bounds a solid torus in M , which we denote by Xj . 

By the hypothesis in the claim, dAi consists of meridional curves of T . 
We first consider the case that the solid torus Xj lies outside T . In this case, 
if the intersection number of a meridional curve of dXi and a component 
of 8A2 is one, then Xj is a monogon x S" 1 region and the claim holds. 
Otherwise, the union of Xj and a neighborhood of a meridional disk of T 
bounded by a component of dA2 is a non-trivial punctured lens space, which 
contradicts our hypothesis that M is irreducible and is not a lens space. 

The remaining case is that both X\ and X2 contain T . By our discussion 
on normalizing Xj above, this happens only if Xj is parallel to a normal 
torus. By Lemma 12.51 this means that Xj = dXi is incompressible in 
M — int(Xj) . Since dAi consists of meridional curves of T , a core curve of 
C\ bounds a meridional disk D\ of T . So Difl J2 = 0- Since X\ = dX\ is 
incompressible in M — int(Xx) and since T C Xi , D\ must be a meridional 
disk for X\ . After compressing X\ along D\ , we obtain a 3-ball E C X\ . 
Since X 2 C f U A 2 C X x and n X 2 = , the torus X 2 lies in the 3-ball 
E. We may suppose X2 C int(^) . Hence X2 is compressible in E. Since 
the solid torus X2 bounded by X2 contains T and D\ , X2 does not bound 
a solid torus in the 3-ball E . As X2 is incompressible outside the solid torus 
X2 , this implies that the submanifold of E bounded by X2 U dE is a ball 
with a knotted hole. Since X2 bounds a solid torus in M , this means that 
M must be S 3 , a contradiction to our hypothesis on M . □ 

Suppose T is not a good torus, then as in the discussion before the claim, 
dAi must be meridional curves of T and by the Claim above, A2 and a 
subannulus of T bound a monogon x S 1 region outside T . Let Pi C T 
(i = 1,2) be the subannulus of T such that dPi = dAi and PjU A4 bounds 
a monogon x S 1 region. Since A\ and A2 are assumed to be disjoint, 
dP\ and dP^ are disjoint in T . We assign a normal direction for each 
component of dPi in T which points out of P, . It is easy to see that, for 

46 



(a) (b) 
Figure 5.1. 



any configuration of dAi in T , there is always an annulus Q C T (note 
that int(Q) is allowed to contain curves in dPi ) such that one component 
of dQ is a curve in dP\ , the other component of dQ is a curve in dP2 , 
and the normal directions defined above at both curves of dQ point into 
Q , see Figure 15.1( a) for a 1-dimensional schematic picture. Now, as shown 
in Figure 15.1T b). we can use a copy of Pi , a copy of P2 and 2 parallel 
copies of Q to form a normal torus Tq carried by B . Moreover, as shown 
in Figure 15.1( b). Tq bounds a solid torus which is the union of the two 
monogon x S 1 regions (bounded by copies of Pi U A% and P2 U A2 ) and a 
product neighborhood of Q . A meridional disk of this solid torus is formed 
by the union of two monogons and hence the meridian for Tq is not dP{ . 
By Corollary 12.61 this contradicts that dPi ( dPi = dAi ) bounds embedded 
disks in T . Thus curves of dAi are not meridional curves of T and T is a 
good torus. 

The argument above says that if a torus T carried by B T is not a good 
torus, then its weight at each annular branch sector A above (of B T ) is 
at most 2. The number of tori carried by B T and with weight at most 2 
at every branch sector is clearly finite, and it is trivial to algorithmically 
enumerate all such tori. □ 

For any two surfaces T and F carried by N(B) , we say T non-trivially 
intersects F if T n F ^ after any B -isotopy. 

Lemma 5.5. Let T' be any finite set of normal tori carried by B . Suppose 
the intersection of the tori in T' contains no triple point and each double 
curve is essential in both corresponding tori. Then there is an algorithm that 
either 

(1) finds a good torus T carried by B such that T non-trivially in- 
tersects at least one torus in T' and the intersection of the tori in 
T U T' has no triple point, or 

(2) lists all possible tori in QifT') , in which case G(T') is a finite set. 
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Proof. After some trivial isotopies, we may assume there is no trivial prod- 
uct region (see Definition 14. ip between any two tori in T' . As shown in 
Figure B~TT a). the union of the tori in T' naturally deforms into a branched 
surface B T . Since each torus in T' is carried by N(B) , we may view 
B T C N(B T ) C N(B) . By the proof of Lemma E3J given any torus carried 
by B T , if its weight at an annular branch sector of B T is at least 3, then 
it must be a good torus. 

Suppose T is a torus carried by B T and suppose T can be isotoped 
disjoint from every torus in T' via Ti -isotopy. By Proposition 14.21 f° r an Y 
torus Tj in T' , one can eliminate the double curves T n T by a sequence 
of trivial isotopies that eliminate trivial product regions between T and 
Ti . Suppose there is another torus Tj in T 1 that is already disjoint from 
T before these isotopies on T and Tj . For any trivial product region P 
bounded by subsurfaces of T and T , if P n Tj ^ , then since Tj D T = , 
a component of Tj n P and a subsurface of T in dP must bound a trivial 
product region in P , which contradicts our assumption at the beginning 
that Tj and Tj do not bound any trivial product region. This means that 
Tj does not intersect any trivial product region bounded by T and Tj . 
Thus, after the sequence of trivial isotopies that move T disjoint from T 
as in Proposition 14.21 T remains disjoint from Tj . As T 1 is a finite set, this 
means that after some Ti -isotopies on T, T is disjoint from every torus in 
T' ■ Hence T is disjoint from B T and N(B T ) after some Ti -isotopies. 

By our construction, we may view B T C N(B T ) C N(B) , T C N(B) 
and T n N(B T ) = 0. However since T is carried by N(B T ) before these 
isotopies, there is a torus T' C N(B T ) that represents the same torus as 
T in N(B) , i.e., T U T' bounds a product region T 2 x / in N(B) , where 
each /-fiber of the product region is a subarc of an /-fiber of N(B) . Note 
that V C N(B T ) but T n N(B T ) = 0. If a component of d h N(B T ) lies 
in the product region T 2 x /, it must be transverse to the /-fibers of the 
product T 2 x / . This implies that the component of dhN(B T ) n (T 2 x /) 
that is closest to T in the product region T 2 x / must be a torus parallel to 
T. So, if T can be isotoped disjoint from every torus in T' via Ti -isotopy, 
then T is parallel to a torus component of d n N(B T ). Since \dhN(B T )\ is 
finite, there are only finitely many tori carried by B T that can be isotoped 
disjoint from all the tori in T 1 via Ti -isotopy, and we can algorithmically 
find all such tori. 

Next we inductively construct a sequence of subsets of tori carried by 
B T . First we set T\ = T 1 . Suppose we have constructed a subset T n ■ 
For every pair of tori Tj and Tj in T n with Tj Pi Tj ^ , by adding the 
components of Tj + Tj that are not already in T n to T n , we obtain a set of 
tori Tt+i D Tn . If T n +i = T n for some n , i.e., we do not get any new torus 
type from Tj + Tj for any T and Tj in T n , then since T' C Tn , it is easy 
to see that Q(T') C T n and G{T') is a finite set. We can algorithmically 
build the sequence of sets of tori T n carried by B T . 
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Recall that we have proved in Lemma 15,41 that if the weight of a torus 
carried by B T at a branch sector of B T is at least 3, then it is a good torus. 
Moreover, by the argument above, we can check whether or not a torus in 
l~ n is B -parallel to a torus component of dhN(B T ) and determine whether 
or not it can be isotoped disjoint from every tori in T' ■ So eventually either 
we find a good torus T that non-trivially intersects at least one torus in 
T' , or T n +i = T n for some n and we obtain a complete (finite) list of tori 
containing G{T ! ) ■ 

Furthermore, all the tori above are carried by B T . By the no-triple- 
point hypothesis on T' and by the construction of B T , the branch locus 
of B T has no double point and for any torus T carried by B T , after some 
-B T -isotopy, the intersection of the tori in T U T' has no triple point. □ 

Lemma 5.6. Let T and Bj- be as in Notation \5.1[ In particular, Bt has 
no flare. Let T be a normal torus in T and let T be the solid torus bounded 
by T . Suppose there is a vertical annulus A of N(Bt) properly embedded 
in T with dA essential in T . Let T' be any other torus carried by N(Bt) 
that non-trivially intersects T . Then every curve in TtlT' that is essential 
in T always has the same slope in T as the slope of dA . 

Proof. As in Notation 15-H since Bt has no flare, after some Bt -isotopies 
removing double curves trivial in both tori, we may assume each curve in 
TnT' is essential in both T and T" . 

As before, A and a subannulus of T bound a monogon x S 1 region in 
T . Since each curve in TnT' is essential in both T and T' , the lemma 
holds trivially if T' n dA = . Next we suppose T'fl9i/(3. 

Since A is vertical in N(Bt) and T' is carried by N(Bt) , each arc in 
T'n A is transverse to the induced /-fibers of A = S 1 x I . We first consider 
the case that some arc in T'n A is d -parallel in A . Suppose there is such an 
arc and let a C T'n A be an outermost 9-parallel arc in A. Let (3 C dA be 
the arc parallel to a and with d/3 = da . Let D a C A be the bigon bounded 
by a Li (3 in A. The intersection of T' and the solid torus T is a collection 
of annuli. Let A a be the annular component of T' n T that contains a . 
We first consider the case that a is also a d -parallel arc in A a . In this 
case, a and a subarc of dA a bound a subdisk Da of A a . After a slight 
perturbation (or pinching D a to /3), D^UDa becomes a disk transverse to 
the /-fibers of N(Bt) ■ To simplify notation, we still use DaDD to denote 
the disk after the perturbation. Note that DyiUfl a is properly embedded in 
the solid torus T . If the disk D A L)D a is an essential disk in T , then similar 
to the proofs of Lemma 14.61 and Corollary 14.71 a subsurface of T is a flare 
based at Da U D a , a contradiction to our hypothesis on Bt ■ So Da U D a 
must be a 9-parallel disk in T. Moreover, as in Lemma 14.61 the no-flare 
hypothesis also implies that Da U D a and the subdisk of T bounded by 
d(DA U D a ) form a trivial D 2 x / region. Hence we can perform a Bt- 
isotopy on T' to eliminate a . Now we suppose the arc a is essential in A a 
(recall that a is still d -parallel in A). In this case, let be the annulus in 
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T bounded by dA a and containing /3, then A a US^ bounds a bigon x S 
region. The bigon D a C A is a meridional disk for this bigon x S" 1 region 
and D a is vertical in N(Bt), so by Lemma 15.21 the bigon x S" 1 region is 
a trivial product region. Thus a trivial isotopy can remove the two double 
curves (i.e. dA a ) in the bigon x S 1 region. Thus after some Bt -isotopies 
as above, we may assume every arc of T' n A is essential in A . 

Let A' be an annular component of T' D T . By the assumption above, 
A' n A is a collection of arcs essential in A . Let 7 be a component of 
A' n A . If we deform T'UT into a branched surface B T , cfy corresponds 
to two points at the cusp (i.e. branch locus) of the branched surface. Since 
A is vertical in N(Bt) and A' is transverse to the /-fibers of N(Bt), as 
shown in Figure l5^2T a). the branch directions of B T at the two endpoints 
of 7 must be opposite with respect to T' (one points into the solid torus 
bounded by T' the other points out). Thus A 1 cuts A into a collection 
of quadrilaterals and after we deform T'UT into a branched surface, each 
quadrilateral is deformed into a bigon. 

Next we show that each arc in A' n A must also be an essential arc in A' . 
Otherwise, a component 7 of A' (~l A is an outermost d -parallel arc in A' . 
Let 7' be the arc in dA' such that dj' = d^f and 7 U 7' bounds a disk 
in A' . Note that dA cuts T into two annuli and let T C T be the annulus 
that contains 7' . Since 7 is essential in A , the two endpoints in $7 = dj' 
lie in different components of dA = dT , which implies that 7' must be an 
essential arc of T . However, since A is vertical in N(Bt) and 7 is an 
essential arc of A, if we collapse A into a cusp circle (like the projection 
7T : N(Bt) Bt) and shrink 7 to a point (along the cusp circle), then Z? 7 
becomes a monogon properly embedded in the region bounded by A U T . 
In fact, since L> 7 C A' C T' is carried by i?T j we can first collapse A 
in to a cusp circle, which deforms T into a branched surface, then since 
L> 7 c T' and as shown in Figure l5T2T b). we can add in D 7 (as a branch 
sector) and naturally deform T U Z? 7 into a branched surface transverse 
to the /-fibers of N(Bt) ■ This means that, as a branch sector, D 7 is a 
monogon. However, as illustrated in Figure l5T2T b). such a branched surface 
cannot have a monogon branch sector because the induced branch directions 
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at d'Y ( d"f' = d^f) are not compatible along 7' . This means that no such 
disk Z? 7 exists and hence each arc of A' Pi A is also essential in A' . 

Since A' is a properly embedded annulus in T with dA' essential in T , 
A' is d -parallel in T . So dA' bounds a subannulus Sj> of T such that 
A' is parallel to T,t in T . So A' U £t bounds a solid torus X in T and 
there is a meridional disk Ax of X whose boundary dAx consists of an 
essential arc of A' and an essential arc of £t . By our conclusion on the 
induced branch direction at d'j (see Figure [5721 (a) ) . if we deform T L) A' 
into a branched surface as in Figure [4"71T a). Ax becomes a monogon and 
X becomes a solid torus of the form mongon x S 1 . 

Recall that the arcs in A' n A cut A into a collection of quadrilaterals. 
So A n X is a collection of such quadrilaterals. Each quadrilateral becomes 
a bigon after we deform TU A' into a branched surface as above. Since the 
meridional disk Ax deforms into a monogon and since each quadrilateral 
of A n X deforms into a bigon, every component of A D X must be a <9- 
parallel disk in the solid torus X . For any quadrilateral Q of A n X , two 
edges in <9<3 are arcs in A'fli and the other two edges of dQ are arcs 
properly embedded in the annulus St . Since dQ is trivial in dX , for every 
component Q of AP\X , the two arcs of dQPiY,T must be d -parallel arcs in 
Y<t ■ This means that one can find a core curve of £t that is disjoint from 
dA. Hence the slope of dA in T is the same as the slope of dT,j- = dA' 
and TnT'. □ 

Definition 5.7. Let T\ , T2 and T3 be normal tori carried by N(B) and in 
general position. Let p and g be triple points in the intersection. Suppose 
there are arcs ct\ C T\ n T2 , «2 C T2 H T3 and 03 C T3 fl Xi such that 
dcti = pUq for each i = 1,2,3, 03 U ai (respectively a\ U 02 and 02 U «3 ) 
is an embedded trivial circle bounding a disk D\ in Ti (respectively D2 
in T2 and D3 in T3). Suppose Di U D2 U -D3 is a 2-sphere bounding a 
3-ball X in M. Then we say that X is a football region. In short, X is 
bounded by 3 bigon disks from the 3 tori. Note that since B does not carry 
any normal 2-sphere, if we deform T\ U Ti U T3 into a branched surface as 
in Figure 14.1( a) , then X is naturally deformed into a D 2 x / region (with 
its vertical boundary annulus pinched into a cusp circle) and the cusp circle 
is dDi for some i . 

Definition 5.8. We say a set of normal tori carried by the branched surface 
B is regular if (1) the intersection of these tori contains no triple point, 
and (2) the intersection curves are essential and non-meridional curves in 
the corresponding tori. 

Suppose we have a regular set of normal tori. The next lemma says 
sometimes we can add in another torus to enlarge the regular set. 

Lemma 5.9. Let S be a regular set of normal tori carried by B and suppose 
the union of the tori in S is a connected 2-complex after any B -isotopy that 
preserves S as a regular set of tori. Let V be another normal torus carried 
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by B . Let Bt be the sub-branched surface of B that fully carries SUT 
and suppose Bt does not contain any flare. Suppose there is a special torus 
T £ £ such that after any Bj> -isotopy on T , curves in T (IT that are 
non-trivial in T always have the same slope in T as the intersection curves 
of T with other tori in £ . Then after Bt -isotopy, SUT is a regular set 
of normal tori. 

Proof. Before we proceed, we would like to remark that in practice, we 
assume T to be a good torus, which (by Lemma 15 .6 j) guarantees that the 
conditions on T are satisfied. Moreover, the special torus T is allowed to 
be disjoint from T , in which case the lemma holds trivially. 

We may assume the intersection of the tori in SUT is minimal in the 
sense that the number of triple points is minimal under the conditions that 
S is a regular set. First note that by this minimality assumption, we may 
assume 

(1) every double curve in the intersection of the tori in £ur is essential 
in both corresponding tori, and 

(2) the tori in £ do not form any trivial bigon x S 1 product region. 

To see this, suppose there is a double curve c in T n T (Tj G S) that is 
trivial in both T and T and let d\ and di be the two disks bounded by 
c in Tj and T respectively. By choosing c to be innermost in T , we may 
assume d\ H cfe = c . As B does not carry any normal S 2 , d\ U c?2 forms a 
D 2 x / region (with its vertical boundary pinched into a cusp circle). Since 
Bt has no flare and by Lemma 14.61 this D 2 x / region is trivial. Hence 
we can eliminate the double curve c by performing a trivial isotopy on T 
pushing c?2 C T across this D 2 x I region. As £ is a regular set and since 
c is an innermost trivial curve in T , int(di) contains no triple point. The 
trivial isotopy on T above can be viewed as replacing di by a parallel copy 
of d\ . As int(<ii) contains no triple points, this means that the number of 
triple points is not increased by this trivial isotopy. Moreover, S is fixed by 
the isotopy, so the intersection remains minimal in the above sense. Similar 
to Corollary S21 the no-flare hypothesis also implies that no double curve in 
TjHr is trivial in one torus but essential in the other. Thus after some trivial 
isotopy removing trivial double curves, we may assume every double curve 
in the intersection of the tori in EUT is essential in both corresponding tori. 
Similarly, if two tori in the regular set £ form a trivial bigon x S 1 product 
region, then as in the discussion after Proposition 14.21 we can always use a 
trivial isotopy to eliminate the pair of double curves in an innermost such 
bigon x S 1 region without increasing the number of triple points. Note that 
£ remains a regular set after eliminating the trivial bigon x S 1 region, so 
the intersection remains minimal in the above sense. Thus, after finitely 
many such trivial isotopies, we may also assume the tori in £ do not form 
any trivial bigon x S 1 product region. 
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If the intersection of the tori in E U T has no triple point, then by the 
hypotheses and Corollary 12.61 EUT is a regular set of normal tori and the 
lemma holds. Our goal is to prove that the intersection has no triple point. 

Since S is a regular set of tori, all the triple points of the intersection of 
Eur must lie in T . If the special torus T does not contain any triple point, 
then since the union of the tori in E is connected, there are a sequence of tori 
To, . . . ,Tk in E such that (1) Tq = T , (2) Tj n Tj+i ^ 0, (3) T^ contains 
a triple point and (4) Tj does not contain any triple point if j < k . The 
curves in Tfc_i n Tfc cut T& into a collection of annuli. Since T^-i does not 
contain any triple point, the curves of T^nT must lie in the interior of these 
annuli, in other words, the curves of T& n T^_i and T^nT are disjoint and 
have the same slope in T^ . So we have a torus such that Tf. contains 
a triple point and T^ n T has the same slope (in ) as the intersection 
curves of T& with other tori in E . Thus after replacing T by T^ in the 
proof below if necessary, we may assume that the special torus T contains 
a triple point. 

We use IV to denote the union of the double curves of E U T that lie 
in T . So rY consists of T n T and the intersection of T with other tori 
in E . By our hypothesis, curves in Tt have the same slope in T . Next we 
consider the intersection pattern of curves in Tt C T. Each double point 
of curves in Tt C T corresponds to a triple point in the intersection of the 
tori. Since the intersection of the tori in E contains no triple point, all the 
double points in IV lie in TPiT . Hence Tt does not form any triangle (i.e. 
no 3 curves in Tt intersecting each other). This implies that we can find 
an innermost bigon disk D C T , such that D n Tt = dD and dD consists 
of two (smooth) arcs a and f3 with da = d(3 being a pair of double points 
of IV • Let T a and Tp be the two tori with a C T DT a and (3 C T (1 Tp . 
Since E is a regular set, T is either T a or Tp . Let A and Z be the two 
points in da = d(3 . So A and Z are triple points in the intersection of the 
tori in EUT and A U Z C T a n Tp . Let 7^ and 72 be the double curves 
of T a n Tp that contain A and Z respectively. 

Next we study the properties of D and its nearby regions. By our con- 
struction, no torus intersects int(-D) and the torus T is either T a or Tp 

Claim 1. Let D be the bigon disk as above. Then 7_a = 7z • 

Proof of the Claim. Suppose 7a 7^ 7z • Let X a C T a and Xp C Tp be the 
two annuli that are bounded by 7 a U 7^ and contain a and f3 respectively. 
Since 7a 7^ 7z > dD is an essential curve in the torus X a U Xp . Since 
D , T a and Tp are all transverse to the /-fibers of N{Bt) , we can deform 
D U T a U Tp into (part of) a branched surface as in Figure I4.1f a) and view 
D as a branch sector. Now a and f3 are viewed as part of the branch locus 
at the boundary of the branch sector D . There are two cases. 

(1) X a U Xp is a normal torus transverse to the /-fibers of N(Bt) , 
in other words, the two corners of D at A and Z are smoothed 
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out when we deform X a U Xg U D into a branch surface and dD 
becomes a smooth circle in the branched locus. Note that dD is an 
essential curve in the normal torus X a U Xg . 
(2) After deforming X a L)XgU D into branched surface, the two corners 
of D at A and Z become cusps and D becomes a bigon. 

Note that, as in the proof of Lemma 15,61 and illustrated in Figure l5T27 b). 
there is no monogon branch sector and hence D cannot be a monogon and 
that is why we only have the above two cases to consider. The first case is 
impossible because, similar to the proofs of Lemma 14.61 and Corollary 14.71 
it implies that a subsurface of the normal torus X a U Xg is a flare based 
at D , which contradicts the no-flare hypothesis on Bt ■ In the second case, 
the torus X a U Xg must bound a bigon x S 1 region X . Recall that T is 
either T a or Tg . Without loss of generality, we assume V = T a in this 
claim and X a C T . By Lemma l5.2l and since Bt has no flare, the existence 
of D implies that X is a trivial bigon x S 1 region. However, if X is a 
trivial bigon x S 1 region, we can perform a trivial isotopy on T by pushing 
the annulus X a across X and eliminate the pair of double curves 7 a and 
7z • This isotopy on T can be viewed as replacing X a by a parallel copy 
of Xg . Since all the triple points lie in T , int(Xg) contains no triple point 
and this isotopy reduces the number of triple points (in particular A and 
Z are eliminated by the isotopy). This contradicts our assumption that the 
intersection of S U T is minimal. Thus ja = 7z ■ d 

Since both T Q and Tg are separating, the double curves in T a n Tg 
cut T a into an even number of annuli. Let Y a C T a be the annulus that 
contains a. Clearly 7,4 (7^ = 7^) is a boundary curve of Y a . Since 
a n Tg = da C ja = 7z , ol is an arc properly embedded in Y a with both 
endpoints in the curve ja {lA = 7z)- In particular, there is a subarc p a 
of ja such that dp a = da = A U Z and p a is parallel to a in F tt . Let 
D a be the bigon disk in Y a C T a bounded by p a U a . Similarly, there is a 
bigon disk Dg in Tg such that dDg = j3 U pg where pg is a subarc of 7a 
( 7z = 7A ) with dpg = dp = A U Z . 

Claim 2. p a = pg in the curve 7 a (ja = 7z)- 

Proof of Claim 2. Suppose the claim is false and p a ^ pg . Since dp a = 
dpg = A U Z and p a Upg C ja = Iz , this implies that p a Upg is the whole 
curve 7a (ja = lz )- However, this means that 7a bounds an embedded 
disk E = D a U D U Dg in M and by Lemma 12. 5} ^a must be a meridian 
of the normal torus T a . By Corollary 12. 6( T a n Tg consists of meridians in 
both T a and Tg , see Figure 15.3( a) for a picture. 

As in the proof of Claim 1, if we deform D U T a U Tg into (part of) a 
branched surface, D becomes a branch sector that is either a smooth disk 
or a bigon. If D becomes a smooth disk, as illustrated in Figure l5T3T a). we 
can perform a canonical cutting and pasting along T a n Tg and view dD 
as a circle in T a + Tg . Note that T a + Tg is a union of normal tori carried 
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(a) (b) (c) 

Figure 5.3. 



by Bt ■ By Corollary 12. 6\ the curves of T a n Tp are also meridians of the 
tori in T a + Tp . Since a and j3 are parallel to p a and pp in T a and TJ3 
respectively, dD = a U [3 must be parallel to p a L)pp = 7a in T a + Tp , see 
Figure [5T37 a). This means that D can be viewed as a meridional disk of a 
torus in T a + Tp . Since D is transverse to the /-fibers of N(Bt), as in 
the proofs of Lemma [4.6l and Corollary 14. 7| this implies that a subsurface of 
T a + Tp is a flare based at D , which contradicts our no-flare hypothesis on 
Bj' . 

If D becomes a bigon after we deform DL)T a UTp into (part of) a branched 
surface, the two corners of D become cusps and the branch direction at dD 
near da is as illustrated in Figure [5T2T b) (change Z? 7 in the picture to D). 
We have two subcases depending on the branch direction at dD . 

The first subcase is that the branch direction at a points out of D a . As 
shown in Figure IBTBT b) and Figure l5T2T b). the branch direction at (3 must 
point out of Dp . After deforming D U T a U Tp into a branched surface, 
D a becomes a branch sector (which we also call it D a ) with dD a = aDp a 
being a cusp circle whose branch direction points out of D a . Since the 
branch direction at f3 points out of Dp , as shown in Figure loTBT b) . we can 
isotope the circle p a U (3 in Tp to a circle 7' which is a meridian of Tp . 
Note that, as shown in Figure IBTBT b) . 7' and the cusp circle dD a = aUp a 
bound a smooth annulus A' (which contains D ) in the branched surface 
D U T a U Tp because of the branch direction at (3 . Since 7' is essential in 
Tp , similar to the proof of Lemma 14.61 and Corollary 14. 7( we can extend the 
annulus A' to a flare based at D a , a contradiction. 

The second subcase is that the branch direction at a points into D a . 
As shown in Figure 15.3( c) and Figure 15.2( b). the branch direction at (3 
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must point into Dp . In this subcase, the disk D a U D becomes a smooth 
disk once we deform DUT a UTp into a branched surface and its boundary 
d(D a U D) = p a U f3 becomes a cusp circle in the branched surface with 
branch direction pointing out of the disk D a U D . Let 7' be the curve as in 
the previous subcase, see Figure [5731( c). and let A" be the smooth annulus 
in Tp between 7' and the (cusp) circle d(D a U D) = p a U /3 . As in the 
previous subcase, we can extend the essential annulus A" to a flare based 
at D a UD,a contradiction. □ 

By Claim 2, we may assume p a = pp ■ By the construction of D above, 
this means that the 3 bigon disks D , D a and Dp bound a football region, 
see Definition 15.71 We denote the football region by G . Now we deform the 
2-sphere dQ = DL)D a UDp into (part of a) branched surface. Since B does 
not carry any normal 2-sphere, there must be a cusp in dQ and the cusp is 
a circle formed by either aU/3, or aUp a or f3Up a . Since Bt has no flare, 
in any case, is deformed into a trivial D 2 x I region in N(B-r) (with its 
vertical boundary annulus pinched into a cusp circle). Note that there may 
be other tori in E intersecting the 3-ball , though by our assumption on 
D, no torus intersects int(D). Let 71 be the union of the tori in E that 
intersect int(G) . 

Claim 3. After deforming D U D a U Dp into (part of a) branched surface as 
above, the cusp circle cannot be aU/3 . In other words, dD is not a smooth 
circle after deforming D U D a U Dp into branched surface. 

Proof of Claim 3. Suppose a U (3 is the cusp circle. As corresponds to 
a trivial D 2 x / region, C N(Bt) and every component of int(0) Pi 71 
is transverse to the induced /-fibers of 0. Since the torus T is either T a 
or Tp , without loss of generality, we suppose D a C T ( T = T a ) in this 
claim. By our construction of D, no torus intersects int(-D) . As Tp € E, 
this implies that T n = D a and T\ D Dp is a collection of disjoint arcs 
with endpoints in pp (p a = pp). 

We perform two -B7 1 -isotopies as illustrated by Figure [5711 (a) . We first fix 
and perform a i^T-isotopy on 7i , by pushing n 7i along the /-fibers, 
across D a U Dp and out of 0. The triple points in mt(p a ) (if any) are 
eliminated by this .Bt -isotopy and int(0) n E = after the isotopy. Then 
we can push D across to eliminate the pair of triple points A U Z , see 
Figure [5731(a) . So the .Bt -isotopies above reduce the number of triple points 
in the intersection. Since rn0 = D a , by ignoring V in the picture, it is easy 
to see that the above isotopies do not change the intersection pattern of the 
tori in E and E remains a regular set after the isotopies. This contradicts 
our assumption that the intersection is minimal. □ 

By Claim 3, the cusp of dQ must be formed by p a L)a or p a Uf3 . Without 
loss of generality, we assume p a L) a is the cusp circle for . So D a is a 
smooth disk and D U Dp is the other smooth disk in dQ (after deforming it 
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into branched surface). There is a big difference between the cases V = T a 
and r = Tp , because p a U a is the cusp circle. 

If r = T a , then Tp € £ . Since the intersection of the tori in X has no 
triple point, the intersection arcs 71 n Dp has no double point in hit (Dp) . 
By our assumption on D, mt((3) contains no triple point. So 71 fl Dp 
consists of disjoint arcs with endpoints in p a (p a = pp). Similar to the 
isotopy in Claim 3, we perform a Bj- -isotopy on T a (T a =T) while fixing 
every other torus by pushing D a across and eliminating the triple points 
A and Z . This isotopy can be viewed as replacing D a by a parallel copy of 
D U Dp . By our assumption on D , the intersection of the tori has no triple 
points lying in D — (A U Z) . Since there is no triple point in int(-D^) , no 
new triple points are created by this isotopy and all triple points in p a = pp 
are also eliminated by this isotopy. As S is fixed by the isotopy and the 
number of triple points is reduced, this contradicts our assumption that the 
intersection is minimal. 

Next we suppose T = Tp , which means T a E S. Recall that T\ is the 
union of the tori in E that intersect int(@) . If 71 = 0, then a Bt -isotopy 
pushing D a across can eliminate the pair of triple points A and Z , 
which contradicts our assumption that the intersection is minimal. Thus 
we may assume 71 ^ . By our assumption on D , 71 n D = . Hence 
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71 7^ implies that 71 n int(p Q ) / 0. As T a 6 S, 71 n D a is a collection 
of mutually disjoint arcs with endpoints in p a . 

The union of the vertical arcs (of N(Bt)) in O with one endpoint in j3 
and the other endpoint in D a is a vertical bigon 9 C © . One boundary edge 
of 9 is /3 and the other boundary edge of 9 , denoted by S a , is an arc in 
D a connecting A to Z , see Figure 15.4( b) for a one dimensional schematic 
picture where the vertical arc denotes and the top vertex denotes (3 . The 
arcs in 9 R 71 are transverse to the / -fibers and with all endpoints in S a , 
since £> R 71 = 0. 

Next we analyze the intersection pattern of 9 R 71 . Our goal is to simplify 
the intersection of 9 R 71 by isotopies that (1) do not increase the number 
of triple points and (2) preserve E as a regular set. 

We first consider the case that 9 R 71 = . The arc 5 Q cuts D a into two 
subdisks #g and 9d which are -B^-isotopic to Dp and D respectively. As 
9 R 71 = , by the construction of D , the arcs of D a R 71 all lie in Op . Now 
we perform a i?T -isotopy on V ( T = Tp ) as illustrated in Figure 15.4( d) , 
which is basically replacing Dp by a copy of the disk OpUO (then perturbing 
9p U to be transverse to the /-fibers). Since T a is a torus in the regular 
set E , there is no triple point in int(#a) . As 9 R 71 = , this isotopy does 
not gain any new triple point. Moreover, by our assumption above that 
71 R int(p Q ) ^ 0, there are triple points in int(p a ) and clearly all triple 
points in int(p a ) are eliminated by this isotopy. Thus this Bt -isotopy on 
r reduces the number of triple points. As E is fixed by this isotopy, E 
remains a regular set. This contradicts our assumption that the intersection 
is minimal. Therefore, we may assume 9 R 71 7^ . 

For any two components 771 and 772 of <5 a U(#R7!) , if 771R772 contains more 
than one point (note that it is possible that r]i = 5 a ), then 171 and 772 form a 
bigon in 9 , i.e. there is a subarc &i of (i = 1, 2 ) with de\ = de2 C 771 R7/2 
such that ei U e2 bounds a disk A e C 9 and 77,; R A e = ( z = 1,2). Since 
9 is vertical in N(Bt) and 7?j is transverse to the /-fibers, if we deform the 
tori in E into a branched surface, then A e is deformed into a bigon with 
two cusps at dei . Let T\ and T2 be the two tori in E containing 771 and 
772 respectively. By our assumption on D and O , Ti = T a if and only if 
rji = 5 a . 

Next we show that the two vertices of the bigon A e lie in the same double 
curve of T\ R T2 . To prove this, we only need to consider T\ and T2 and 
can ignore how other tori intersect A e . We first consider the simplest case 
that the bigon A e is innermost with respect to T\ U T2 , i.e., the case that 
A e R(7iUT2) = dA e = eiUe2 . Suppose the two vertices of A e lie in different 
double curves of T\ R T2 . As A e R (T\ U T2) = e\ U e2 , this implies that 71 
and T2 form a bigon x S 1 product region which contains the bigon A e as 
a meridional disk. As 9 is vertical, by Lemma [5721 this fezgon x S 1 product 
region must be trivial, which contradicts our assumption at the beginning 
of the proof that the tori in E do not form any trivial bigon x S 1 product 
region. Thus the two vertices of any innermost bigon A e lie in the same 
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double curve of T x n T 2 . If int(A e ) n (Ti U T 2 ) / , then A e n (Ti U T 2 ) cuts 
A e into a collection of smaller bigons and there is an innermost bigon A' e 
formed by Ti and T 2 and with A' e D (Ti U T 2 ) = <9Ag . As above, the two 
vertices of A' e lie in the same double curve of T\ flT 2 . Then we can perform 
an isotopy on 7\ , similar to a d -compression, by pushing one edge of A' e 
across Ag to cancel the two vertices (or double points) of A' e . Since the two 
vertices of A' e lie in the same double curve, this isotopy changes this double 
curve into a parallel (essential) double curve plus a trivial double curve, and 
by the no- flare hypothesis, we can eliminate the trivial double curve using 
a trivial isotopy. The two isotopies together can be viewed as pulling the 
double curve containing the two vertices of A' e across A' e . In particular, 
Ti and T 2 do not form any trivial bigon x S* 1 region after the isotopies. 
After finitely many such isotopies, A e becomes an innermost bigon and we 
can use the argument above on innermost bigons to conclude that the two 
vertices of A e lie in the same double curve. Moreover, it follows from the 
isotopies on A' e above that the two vertices of A e must lie in the same 
double curve before all the isotopies on innermost bigons A' e above. Note 
that the only purpose of the isotopies above is to demonstrate that the two 
vertices of the bigon A e lie in the same double curve of Tl n T 2 , and we 
do not actually perform these isotopies in our main proof. Furthermore, 
it follows from this argument that is homotopic in Tj (fixing dei ) to a 
subarc of the curve T\ n T 2 that contains the two vertices of A e . 

We say the bigon A e above is a simple bigon if int(A e ) n S = 0. By 
the conclusion above, the two vertices of A e lie in the same double curve. 
Suppose A e above is a simple bigon. Then we can perform an isotopy on 
Tl , similar to a d -compression, by pushing e\ across A e to cancel the two 
intersection points de\ in . As the bigon A e is simple, this isotopy does 
not create any triple point in the torus intersection. Since dei lies in the 
same double curve, the isotopy changes this double curve into a parallel 
(essential) double curve plus a trivial double curve. As before, since Bx 
has no flare, we can eliminate the resulting trivial double curve using a 
trivial isotopy without increasing the number of triple points. Moreover, 
after eliminating this resulting trivial double curve, £ remains a regular set 
of tori. Thus after finitely many such isotopies, we may assume the arcs in 
6 fl £ do not form any simple bigon. 

Claim 4- Let A e , e±, e 2 , T\ and T 2 be as above. Let T' ^ T\ be any torus 
in £ and let I be a double curve of X" fl Tl . We fix an orientation along e\ 
and a normal direction for I in T\ and assign positive and negative signs 
for each point in int(ei) fl I according to the fixed orientations above. Then 
the number of positive intersection points of int(ei) fl / equals the number 
of negative intersection points, in particular, |int(ei)nZ| is an even number. 



Proof of Claim 4- As A e C 8 , if we deform S into a branched surface, then 
A e is deformed into a bigon with cusp directions at the two vertices pointing 

59 



s, 



a 



(a) 



(b) 




Q 



s, 



a 



(c) 



(d) 



Figure 5.5. 



out of A e . By our discussion above, the two vertices of A e lie in the same 
double curve 7 e of T\ (IT2 . Now we view e\ , 7 e and / as curves in Ti . 
Because of the cusp directions at de\ , as shown in Figure l5T5T a). the two 
small arc neighborhoods of the two points of de± in e± lie on the same side 
of 7 e in T\ . Since S is a regular set, either I = ^ e or Z n 7 e = and I 
is parallel to 7 e in Ti . By the conclusion above, e% is homotopic in T\ 
(fixing de\ ) to a subarc of 7 e bounded by <9ei . By the cusp directions 
at de\ above and as shown in Figure [5T5T a). clearly the number of positive 
points in int(ei) D I equals the number of negative points. □ 

Next we will use the properties of 9 n S to get a contradiction to the 
no-simple-bigon assumption. The key reason behind everything is the hy- 
pothesis that Bt has no flare. 

Let rji and 772 be two components of 0n7I . So each r\i is an arc properly 
embedded in 6 with dr\i C 5 a . We say 771 and 772 alternate along 5 a if 
the subarc of S a bounded by drji contains exactly one endpoint of 772 . We 
would like to remind the reader that curves in 6 n T\ are transverse to the 
/-fibers, so the intersection pattern of OoTi cannot be overly complicated. 

Case a. There are two arcs 771 and 772 in n "7i that alternate along S a . 

In this case, since both 771 and 772 are transverse to the /-fibers, there 
must be a triangle A formed by 771 and 772 and S a (see Figure ISTffl c) for a 
picture) such that (1) the 3 edges e% , ei and e a of A lie in 771 , 772 and S a 
respectively, and (2) if we deform E into a branched surface, A becomes 
a bigon with both cusps at de a C 5 a . Note that it is possible that int(A) 
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intersects other parts of rji . We say the triangle A above is formed by two 
arcs that alternate along 8 a • We may assume A is closest to the endpoint 
Z of 8 a among all such triangles. More precisely, let 8 Z be the component 
of 

&a ~ e « that contains Z , we assume there is no triangle (formed by arcs 
that alternate along 8 a ) with an edge in S z . 

Let Vi (i = 1,2) be the vertex ej n e a of A, let Tj (i = 1,2) be the 
torus containing rji , and let l{ ( % = 1, 2 ) be the double curve in Tj n T a 
that contains the vertex V, , see Figure [5~4l( c) . As rji D r/2 ^ 0, T\ and T2 
are not the same torus and l\ ^ li- Without loss of generality, we assume 
V\ is closer to Z in 8 a than Vi , i.e., Vi lies outside the subarc 8 Z of ^ Q 
bounded by ZUV\ . Since 771 and 772 alternate along <5 a and are transverse 
to the (induced) /-fibers of 9 , as shown in Figure l5~4T c) . one endpoint of 7/2 
is V2 and the other endpoint of 772 , which we denote by V 2 ' , lies in int(<5 2 ) . 
Let 82 be the subarc of 8 a bounded by drj2 = V% U V 2 ' . Recall that if we 
naturally deform the arcs in 9 n £ into a train track, then the subdisk of 9 
bounded by 7/2 U 62 is a bigon with two cusps at Vi and V 2 ' and the cusp 
directions pointing out of 82 ■ Moreover, by the argument before Claim 4, 
Vi and V 2 ' lie in the same double curve li of T a n T2 . 

Now we consider ^fl/i in T Q (recall that/i is the double curve of TiCiT a 
that contains V\ ). We fix an orientation for 82 pointing from V 2 ' to V2 and 
assign a sign to each intersection point of 82 n Zi : we call a point G of 
$2 n Zi a positive point if the cusp direction of the arc (in 9 n Ti containing 
G) at G agrees with the orientation of 82 above, otherwise we call G a 
negative point. So by the assumption on A , V\ is a negative point in 82^1 ■ 
By Claim 4, the number of positive points in 82 D Zi equals the number of 
negative points in di D Zi . Note that if an arc of Ti n has both endpoints 
in 82 , then the signs at the two endpoints are opposite. As V\ is a negative 
point and since 7/1 and 7/2 alternate in <5 Q , there must be a positive point 
G in #2 fl l\ such that the other endpoint of the component rjo of T± f]9 
that contains G lies outside #2 , see Figure l5~4Y c). By our construction, 
G £ Zi n 82 C Ti , so both t/g and 771 are arcs in Ti Pi 9 . As Ti is an 
embedded surface, we have rjo H 771 = . This plus the assumption on the 
positive cusp direction at G implies that (1) G lies in the arc 82 — e a and 
(2) the other endpoint drjc — G of rjc lies in the subarc of 8 a bounded by 
Z U V 2 ' , as shown in Figure 15.4( c) . Note that these conclusions hold also 
because these arcs are all transverse to the (induced) /-fibers of 9 . Thus, 
as shown in Figure 15.4( c) , 7/2 and rjG alternate in 8 a and there is a triangle 
formed by 7/2 and r)G that is closer to Z along 8 a than the triangle A , a 
contradiction to our assumption on A at the beginning. So Case (a) cannot 
happen. 

Case b. No two arcs in 9 fl Ti alternate along 8 a . 

Recall that we have assumed that 9 fl S has no simple bigon. For any 
arcs 71 and 72 of 9 D 7i that intersect each other, since 71 and 72 do not 
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alternate, 71 fl 72 contains more than one point. Hence there is a subarc 
qi of 7i (i = 1,2) with qi n 92 = <9<7i = <9g2 • So U 92 bounds a bigon 
9 C int(#) . Let Tj be the torus in E that contains q^ and 7, ( i = 1,2). 

Let tt : 6 ^ 5 a be the map collapsing each (induced) /-fiber to a point. 
Since the arcs in 9 n S are transverse to the /-fibers, 7r(gi) = 7r((/2) an d 
7r(7j) is the subarc of 5 Q bounded by c?7j (i = 1,2). We may choose 71 
to be thinnest in the sense that there is no component 7 of 9 n S with 
7r(7) C int(7r(7i)). Note that since there is no simple bigon and since no 
arcs of 6* n 71 alternate along 5 a , being thinnest implies that there must be 
an arc in 9 n Ti intersecting int(7i) and there is a bigon with an edge in 
int(7i) . After fixing 71 , we may assume the bigon 9 q above is the shortest 
along 71 in the sense that there is no bigon with an edge totally lying in 
int(gi) . 

Let P and Q be the two vertices of the bigon 9 q . We first suppose 
int(gi) contains a double point of 9 n S (i.e. int(gi) fl (£ — Ti) 7^ 0). Let 
P' be the double point of int(gi) n (S — Ti) that is closest to P in (71 , that 
is, the subarc of q\ bounded by P U P' contains no other double point of 
int(q r i) H (S — Ti) . Let 7^ be the component of 9 n S that intersects (71 at 
P' , let T' be the torus in S containing 7 p , and let Z p be the double curve 
of Ti n T' containing P' . 

By deforming the tori in £ into a branched surface as before, we can 
deform 9 q fl £ into a train track and each double point of int(gi) n (S — Ti) 
becomes a switch of the train track. We can assign a sign for each double 
point of int(o'i) n (S — Ti) as follows: a double point is positive if the cusp 
direction at this double point (of the train track 9 q (~l S ) points towards P 
in q\ ; otherwise we say this double point is negative. 

By Claim 4, there must be another double point Q' in l' p n int(gi) such 
that P' and Q' have opposite signs. Let 7' be the component of 9 n S 
that intersects (71 at Q' . Since P' and Q' are in the same double curve 
l'p , both 7^ and 7^ lie in the same torus T' . Hence either 7^ = 7^ or 
7p n 7g = • If 7p = 7g then P' and Q' are connected by a subarc of 7^ 
and this means that there is a bigon formed by subarcs of 7^ and q\ with 
an edge of the bigon lying in the subarc of q\ bounded by P' U Q' . This 
contradicts our assumption that 9 q is the shortest bigon along 71 . Thus 
7p / 7q an d l'p H 7g = • Moreover, by our construction, 7r(7i) n vr(7p) 7^ 
and vr(7i) fl vr(7q) 7^ in <5 a . Since no two arcs in 9 fl Ti alternate along 
5 a , this means that vr(7i) and tt(i p ) are nested in S a . By our assumption 
above that 71 is a thinnest component of 9 n Ti , we have 7r(7i) C vr(7p) 
and 7r(7i) C 7r(~f' q ) . 

Let be the subarc of q\ bounded by P' U Q' . If j' p or 7^ intersects 
int(^) , then there is a bigon formed by 7p U 71 or 7^ U 71 with an edge in 
q[ , which contradicts our above assumption that the bigon 9 q is the shortest 
along 71 . Thus we may assume int(^) 07' = and int(^) (~]"f q = 0. This 
plus the assumption that P' and Q' have opposite signs implies that either 
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(1), as shown in Figure 153T b) and Figure !53T c). -y' p and ^' q have to cross 
each other, contradicting that j' p ri^' q = or (2), as shown in Figure ISToT d) . 
an endpoint of 7^ lies in Tr(q[) , contradicting our conclusion above that 
vr(7i) C vr(7p) . Note that the reason why there is no other configuration is 
that each 9 n 71 is transverse to the (induced) /-fibers of . 

So the argument above means that int(gi) contains no double point of 
9 PI S . In this case, we can apply our arguments for 9 above to 9 q (by 
viewing q\ as (3 and viewing q2 &s b~a ) • Eventually, either we get various 
contradictions as above, or we can conclude that there is a simple bigon 
inside 9 q , which contradicts our assumption that there is no simple bigon. 

Therefore if the intersection of the tori in SUT is minimal, then there is 
no triple point and SUT is a regular set. □ 

Although we assume the intersection is minimal at the beginning of the 
proof of Lemma 15.91 the isotopies that we performed in the proof (in order 
to reduce the number of triple points) are either trivial isotopies removing 
trivial product regions, or the isotopies in Figure HT4T a. d). All these iso- 
topies can be made algorithmic. So one can follow the proof of Lemma [5 .91 to 
algorithmically eliminate the triple points and change SUT into a regular 
set of tori. 

Next we study <S(T) , the set of (possibly disconnected) surfaces obtained 
by cutting and pasting multiple copies of tori in T , see section [2] for defini- 
tion. We will also consider the set of tori G(T) defined in Notation 15.11 

Lemma 5.10. Let T be a finite set of normal tori carried by B . Suppose 
the sub-branched surface Bt of B that fully carries the union of the tori in 
T contains no flare. Then there is a finite set of normal tori T carried by 
B such that for any F £ S{T) , there is a finite regular subset of normal 
tori Tf cf such that F E S{Tf) ■ Moreover, the tori in T and all possible 
regular subsets Tf of T can be algorithmically determined. 

Proof. The key point of the lemma is that Tf is a regular set of tori. If the 
tori in T are disjoint or more generally if T is a regular set of tori, then 
T = T and there is nothing to prove. Moreover, since each component of a 
surface in <S(7") is a surface in G(T) , if G(T) is a finite set and if we can 
algorithmically find all possible tori in G(T) , then by setting T = G{T) , 
the lemma also holds trivially (with the subset Tf in the lemma being a 
collection of disjoint tori). For simplicity, we may assume the union of the 
tori in T is a connected 2-complex. 

Claim. The lemma holds for T if we can algorithmically find a good torus 
(see Definition 15. 3p that non-trivially intersects at least one torus in T ■ 

Proof of the Claim. Suppose T is a good torus as in the claim and let 
T\ G T be a torus that non-trivially intersects T . By Lemma 15.61 and 
by the definition of good torus, after some trivial isotopies removing trivial 
intersection curves, T D T\ consists of essential and non-meridional curves 
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in T and hence {T, 7\} is a regular set of tori. We can repeatedly apply 
Lemma 15.91 using T as the special torus in Lemma l5.91 to add tori from T 
to the regular set. Eventually we can conclude that TUT is a regular set of 
tori after i?T -isotopy. As above, we can set T = TUT ■ Note that the proof 
of Lemma l5.9l is algorithmic, so we can algorithmically isotope these tori into 
a regular set of tori, see the remark after the proof of Lemma 15.91 □ 

Now we use the claim to prove Lemma 15.101 We can divide the set T 
into a collection of subsets of tori V\ , . . . , V m such that the tori in each 
Vi are disjoint and T = \Ji = \P%- Clearly if m = 1 , i.e., the tori in T 
are disjoint, then Lemma 15.101 holds trivially. We use induction on m and 
suppose Lemma [5. 101 is true for any set of tori with smaller such number m . 

Next we consider V\ U V2 ■ Since the tori in each V% are disjoint, the 
intersection of the tori in V\ U Vi has no triple point. Since Bt has no 
flare, as in Notation 15.11 after some S-r-isotopy removing trivial double 
curves if necessary, we may assume each double curve in the intersection of 
the tori in V\ LIV2 is essential in both tori. Thus by Lemma [5 . 5 1 either (1) we 
can algorithmically find a good torus T that non-trivially intersects at least 
one torus in V\ U V2 , or (2) Q(V\ UV2) is finite and we can algorithmically 
find a finite list of tori Q p containing Q(V\ U V2) ■ As T = U£=i Pi > m 
the first possibility, the good torus T non-trivially intersects at least one 
torus in T and the lemma follows from the claim above. Suppose we are 
in possibility (2) above and Q(P\ U V2) is finite. Note that each surface in 
S{V\ UV2) consists of copies of disjoint tori in Q(Vi UV2) ■ By enumerating 
all possible subsets of disjoint tori, we can find a collection of finite subsets 
of Q p D Q(Vi U V2) , denoted by Qi, • • • , Qfc , such that (1) the tori in each 
Qi are disjoint and (2) S{Vi UV2) C Ui=i<5(2«) • Since the tori in Qj are 
disjoint and by the induction hypothesis, Lemma 15.101 holds for each set of 
tori Qi U V-i U • • • U V m . Since S(Vi U V 2 ) C ULi > ever y element in 

<S(T) (recall that T = |J"=i Pi ) is an element in S{Qi U V 3 U • • • U V m ) for 
some i . As the lemma holds for each Qi U Vz U • • • U V m , the lemma clearly 
holds for T = U£=i Pi ■ ° 

6. Engulfing normal tori by a solid torus 

Lemma 6.1. Let T be a regular set of normal tori carried by B . Suppose 
the union of all the tori in T is a connected 2-complex S . As T is a 
regular set, we may view a neighborhood iV(E) of E in M as a Seifert fiber 
space. Let ri,... , be the boundary tori of N(T,) . Then some must 
be isotopic (in M — E ) to a normal torus and Tj bounds a solid torus in 
M that contains E . 

Proof. First note that the tori Tj 's may not be normal surfaces. If one 
try to normalize Tj in M — E , by Theorem 3.2], the 2-complex E is 
a barrier for the normalization process. So either (1) Tj is isotopic (in 
M — E) to a normal torus, or (2) a compression occurs when normalizing 
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Tj . If a compression occurs, then after the compression, Tj becomes a 2- 
sphere which either can be normalized (in M — E ) to a normal 2-sphere 
or becomes a 2-sphere inside a tetrahedron during the normalization. Since 
the only normal 2-sphere is vertex-linking, if a compression occurs during 
the normalization, then Tj must bound a solid torus in M — E . Since each 
normal torus bounds a solid torus in M , in any case, Tj bounds a solid 
torus in M for each i . 

The argument above implies that either Lemma 16.11 holds or each Tj 
bounds a solid torus in M — E , i.e., M — int(iV(E)) is a collection of solid 
tori. Suppose the lemma is false and each Tj bounds a solid torus in M — E . 
Since T is a regular set of tori, the intersection of the tori contains no triple 
point and the double curves of the intersection are not meridians of the tori 
in T ■ Since T is a regular set of normal tori, as in the proof of Corollary |2.6l 
a double curve in the intersection does not bound an embedded disk in M . 
As M — int(iV(E)) is a collection of solid tori, this means that M is a Seifert 
fiber space with each double curve of the intersection a regular fiber. This 
contradicts our hypothesis at the beginning that M is not a Seifert fiber 
space. Therefore some Tj must bound a solid torus in M that contains E 
and the lemma holds. □ 

Definition 6.2. Let T and F be two closed orientable surfaces carried by 
N(B) . Let a be a simple closed curve in T and we suppose a is transverse 
to F . Let A C N(B) be a thin vertical annulus that contains a and let 
A = A n F . We say a is balanced with respect to F if A is balanced in 
A as in Definition 14.91 

Lemma 6.3. Let T and F be two closed surfaces carried by N(B) . Let 
ot\ and a.2 be disjoint simple closed curves in T transverse to F . Suppose 
a\ U «2 bounds an annulus in T . If ct\ is balanced with respect to F , then 
so is a.2 ■ 

Proof. Let A be the annulus bounded by ol\ U a% in T . For any essential 
arc 7 properly embedded in A and vertical in A, a direction along on 
induces a normal direction for 7 in A. We say two orientations along ol\ 
and «2 are compatible along A if they induce the same normal direction 
for 7. Otherwise we say the two orientations for a\ and ai are opposite 
along A. We choose compatible orientations for ol\ and a% along A. Let 
f3 be any arc of FnA. Since both F and T are transverse to the /-fibers 
of N(B), it is easy to see that if is a trivial arc in A, i.e., d/3 lies in 
the same curve oti , then the two signs at dj3 are opposite in a« . Similarly, 
if the two endpoints of j3 lie in different components of dA, then the two 
signs at d/3 are the same. Thus the sum of the signs for oti ls equal to the 
sum for 02 and the lemma holds. □ 

Lemma 6.4. Let T be a normal torus carried by N(B) and let T be the 
solid torus bounded by T . Suppose there is a vertical annulus A of N(B) 
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properly embedded in T with dA essential in T . Let a be a component of 
dA . Then a is balanced with respect to any closed surface carried by B . 

Proof. The proof of this lemma is similar in spirit to that of Lemma 15.61 
Since A is properly embedded in T and with dA essential in T , A is 
d -parallel in T . Let At be the annulus in T parallel (in T) to A and 
with 8At = dA . So At U A bounds a mongogon x S 1 region. Let a and 
a' be the two components of dA and we choose orientations for a and a' 
so that they are compatible along the annuli At and A (see the proof of 
Lemma 16. 3p . 

Let F be any closed surface carried by N(B) . For any arc 7 of F n A , 
if 7 is a d -parallel arc in A, then since 7 is transverse to the /-fibers and 
A is vertical in N(B) , the signs at the two points $7 are opposite in the 
corresponding component of dA . If 7 is an essential arc in A , since the 
orientations of a and a' are compatible along A and since 7 is transverse 
to the /-fibers (see Figure [5721 (a)). the signs at the two endpoints dj in a 
and a' are also opposite. Let m be the sum of the signs of the intersection 
points in a(~) F . The argument above implies that the sum of the signs of 
the intersection points in a' n F must be —m . However, by considering a 
and a' as boundary curves of At , the proof of Lemma 16.31 says that the 
sum of the signs of the intersection points in a'flF is the same as the sum 
for a n F which is m . So m = —m and m = . Thus a is balanced with 
respective to F. □ 

Lemma 6.5. Let T and F be closed surfaces carried by N(B) . Let a C T 
be a balanced simple closed curve with respect to F . Then there is a number 
k depending on the intersection of ad F such that, after some B -isotopy, 
F' = F + mT is disjoint from a if m > k . 

Proof. Let A be a vertical annulus containing a . Then the lemma is an 
immediate corollary of Lemma f4,10l (by considering the arcs A = A(~)F ) . □ 

Let {Ti, . . . ,T n } (n > 2) be a regular set of tori carried by B and let 
T = Ur=i Ti ■ Suppose T is a connected 2-complex. The intersection curves 
of the T{ 's cut the Tj 's and T into a collection of annuli. By Lemma 16.14 
the union of a subset of these annuli form a torus Tp that bounds a solid 
torus containing T . The torus Tp is a subcomplex of T and can be viewed 
as the frontier of the 2-complex T . Tp contains at least one double curve 
(of the intersection of the tori) in T . 

Lemma 6.6. Let T = {T x , ... ,T n } (n>2), V = U™ =i Tj and T T be as 
above. In particular, {Ti, . . . ,T n } is a regular set of tori, T is connected, 
and Tr is a torus bounding a solid torus containing T as in Lemma \ 6.1\ 
Suppose there is a good torus T that non-trivially intersects at least one 
torus in T and T U T is a regular set. Let F be a surface carried by 
B . Then there is an number K which can be algorithmically determined, 
such that for any F' = F + Y17=l c *^» with each a > K , after B -isotopy, 
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Tp OF' (if not empty) has the same slope in Tp as the double curves in 
r . In particular, Tp D F' is either empty or a collection of essential and 
non-meridional curves in Tp . 

Proof. First note that since the Tj 's are all carried by N(B) , for any double 
curve 7 C T p n T q , an annular neighborhood of 7 in T p is B -isotopic to an 
annular neighborhood of 7 in T q , and this implies that if 7 is balanced in 
T p with respect to F , then 7 is also balanced in T q with respect to F . 

Now we consider the good torus T in the hypotheses. By Lemma I6.4| 
there is a curve a in T that is balanced with respect to F and a cor- 
responds to the cusp of a monogon x S 1 region formed by T . Moreover, 
by Lemma I5.6| the slope of a in T is the same as the slope of the double 
curves in TflTj. As T U T is a regular set, by Lemma [6.31 this means that 
a double curve a' in T is balanced with respect to F . Since the 2-complex 
r is connected, the double curves in T are connected by annuli in the Tj 's. 
By Lemma 16. 3[ we can use the curve a' above to successively show that 
every double curve in T is balanced with respect to F . 

Note that Tp is a subcomplex of V and it is the union of some annuli 
along the double curves of the 's. Since all the double curves are balanced 
with respect to F , by Lemma I6.5[ after some B -isotopy, we may assume 
F' = F + Ya=1 c i^i ls disjoint from those double curves that lie in Tp if 
the Cj 's are all large. Moreover, by Lemma 14.111 if the Cj 's are large, we 
may assume the intersection of F' with those annuli in Tp (bounded by 
the double curves) contains no curve trivial in Tp . This means that after 
.B-isotopies, either F' n Tp = or curves in F' n Tp are parallel in Tp to 
the double curves. The bound K in the lemma depends on the intersection 
patterns of F with the Tj 's and K can be easily calculated using the proofs 
of Lemma 14.101 and Lemma 14. Ill 

Since T is a regular set, a double curve in V does not bound an embedded 
disk in M (see the proof of Corollary 12. 6ft . By Lemma 16.1} Tp is isotopic 
to a normal torus. Hence F' PI Tp and the double curves of T that lie in Tp 
are essential and non-meridional in Tp . □ 

We finish this section by quoting a theorem of Scharlemann [19\ Theorem 
3.3]. The theorem is the main motivation for Lemma 16.61 

Theorem 6.7 (Theorem 3.3 of [IS]). Suppose Hi U5 Hi is a strongly irre- 
ducible Heegaard splitting of a 3-manifold and V C M is a solid torus such 
that dV intersects S in parallel essential non-meridional curves. Then S 
intersects V in a collection of d -parallel annuli and possibly one other com- 
ponent, obtained from one or two annuli by attaching a tube along an arc 
parallel to a subarc of dV . 

7. Proof of the main theorem 

In this section, we suppose our manifold M is non-Haken and we discuss 
the Haken case in the next section. Note that by [7], there is an algorithm 
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to determine whether or not M is Haken. The goal of this section is to 
algorithmically list all the Heegaard splittings of any fixed genus g (with 
possible repetition) in M . 

Since Heegaard splittings of lens spaces and small Seifert fiber spaces are 
classified [31 EJUS], we may assume M is not a Seifert fiber space. By [8], 
there is an algorithm to find a O-efficient triangulation for M . 

As in section [21 we can algorithmically find a finite collection of branched 
surfaces such that: 

(1) every strongly irreducible Heegaard surface is fully carried by a 
branched surface in this collection, 

(2) no branched surface in this collection carries any normal or almost 
normal 2-sphere. 

For each surface, we are interested in the simplest branched surface carrying 
it, so we assume this collection contains all the sub-branched surfaces of ev- 
ery branched surface in it. Let B be a branched surface in this collection. To 
simplify notation, we view a Heegaard surface as an almost Heegaard surface 
with associated (almost vertical) arcs being empty, see Definition 12. 101 

By Lemma 13.81 for any strongly irreducible Heegaard surface S' of genus 
g fully carried by B , there is a normal or an almost normal surface S 
carried by B such that 

(1) S is an almost strongly irreducible Heegaard surface and S' can be 
derived from S , 

(2) the total length of the almost vertical arcs associated to S' is bounded 
from above by a number K' which depends only on M , B and the 
genus g . Moreover, we can compute an upper bound for K' . 

(3) there is no non-trivial D 2 x I region for S and B . 

Note that we may assume the surface S' above is K' -minimal, see Defi- 
nition [2T3J Next we try to find all possible such almost strongly irreducible 
Heegaard surfaces S . 

We consider all the normal and almost normal surfaces of genus at most 
g carried by a branched surface B in this collection. As explained in sec- 
tion [T] and section [21 after solving for the fundamental set of solutions to the 
branch equations as in the normal surface theory, we can express any normal 
or almost normal surface carried by B as a linear combination of these fun- 
damental solutions. Since B does not carry any normal or almost normal 
2-sphere or projective plane (see Lemma l2.3p . we may assume the surface 
corresponding to each fundamental solution has non-positive Euler charac- 
teristic. By Corollary 12. 7[ there is no Klein bottle in the fundamental solu- 
tions. Since the canonical cutting and pasting preserves Euler characteristic 
and since the genus is bounded, the coefficient of each non-torus fundamen- 
tal solution is bounded. Thus we can find a finite collection of surfaces T\ 
of genus at most g and a finite collection of normal tori T\ . . . , T n carried 
by B such that, for every normal or almost normal surface S of genus at 
most g and carried by B , we can express S as S = H + Ya=i c i^i > where 
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H € J-\ . Note that if the fundamental solutions contain an almost normal 
torus, since 5 contains at most one almost normal piece, the coefficient at 
the almost normal torus is at most one. Hence we can add the possible 
almost normal torus to H and this is the reason that we can assume each 
torus Ti is normal. 

Our goal is to find all possible such surfaces S . Next we show that except 
for finitely many possibilities, S = H-\-Ya=i can be expressed into some 
nicer form. 

First note that we can compute an upper bound for the constant k in 
Lemma 14.121 for any H £ T\ and any subset of {Ti, . . . , T n } . Let J~2 be 
all the surfaces of the form H + Y27=i c *-^ with H G T\ and each q < k , 
where k is the constant in Lemma 14.121 Clearly Ti is a finite set. So the 
sum of H and all the summands CjTj with coefficient Cj < k is a surface in 
J~2 , and the remaining summands have coefficients larger than k . Let Ts 
be the collection of tori T with coefficient Cj > k , so Ts is a subset of T . 

For any almost strongly irreducible Heegaard surface S = H + Ya=i c i^i 
as above, since there is no non-trivial D 2 x / region for S and B , it follows 
from Lemma 14.121 that, we can express S as S = F' + X^r^GT' c *-^ such 
that 

(1) F'£F 2 , 

(2) Ts is a subset of {Ti . . . , T„} , 

(3) C{ > k for each i , where k is as in Lemma 14. 12\ and 

(4) there is no flare in the sub-branched surface that fully carries the 
union of the tori in Ts ■ 

Let T be any subset of {Ti...,T n } and let Bt be the sub-branched 
surface of B that fully carries the union of the tori in T . By Lemma 14.81 
and its proof, Bt contains a flare if and only if there are a component 
A of d v N(Bx) and a component a of dA such that (1) a bounds an 
embedded disk D carried by N{Bt) and (2) the normal direction of a 
induced from the branch direction points out of D (i.e. D is not a disk 
of contact). By solving branch equations, similar to PQ, we can check each 
component of 8 v N{Bt) to see whether or not such a disk D exists. So 
we can algorithmically determine whether or not Bt has a flare. Next, we 
list and only consider all the subsets of {Ti . . . , T n } whose corresponding 
branched surface Bt has no flare. 

Let T and Bt be as above and suppose Bt has no flare. By Lemma f5.10l 
there is a finite set of tori / such that any surface S = F' + J2t eT 71 ^ 
can be expressed as S = F' + X^TiST' Ci ^ i ^ or some regular subset of tori 
T 7 CT . By Lemma 15.101 we can algorithmically find the set of tori / and 
all possible regular subsets of tori T 7 in T ■ 

Let T' C 7" be a regular set of tori. We consider all the surfaces that 
can be expressed as S = F + X^T 4 eT' Ci > wnere T € J-2 is as above. 
Let Ti, . . . Tfc be the connected components of Ut 4 gT' ^ anc ^ we use Ti *° 
denote the subset of tori whose union is Ti . So f = Ui=i % ■ 
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For each 71, by Lemma we can either (1) find a good torus T that 
intersects at least one torus in 71 and such that T U % is a regular set, or 
(2) conclude that G(%) is finite and list all possible tori in 0(71) . If Q(Tj) 
is finite, then each surface in S(%) is the union of some parallel copies of 
disjoint tori in Q(%) ■ Thus, in possibility (2) above, by adding the finite list 
of all possible tori in Q(7l) to T, we may assume that for any connected 
component Tj as above, either we have a good torus T as in (1) above, or 
71 is a single torus disjoint from all other tori in T' . 

If a torus T G T' is disjoint from all other tori in T' . We consider the 
surface F + cT where c is a positive integer. By Lemma 14.111 there is a 
number Kt,f , which depends on T and FnT, such that, if c > Kt,f , 
(F + cT) n T (if not empty) consists of curves essential in the torus T . 
Moreover, similar to the proof of Lemma [4. lit there is a number Kt } f such 
that if c > Kt f i then (F + cT) + mT is the surface obtained by an to -fold 
Dehn twist on' F + cT along the torus T . Note that if (F + cT) n T = , 
then F + (c + m)T has m components that are parallel copies of T . Since 
T is disjoint from all other tori in T' , this means that S has to components 
that are parallel copies of T . However, S is an almost strongly irreducible 
Heegaard surface with (total) genus at most g , so m < g in this case. 
Suppose (F + cT) n T ^ . Since the normal torus T bounds a solid torus, 
a Dehn twist along T is just an isotopy. Hence F + (c + m)T is isotopic to 
F+cT . As T is disjoint from all other tori in T' , the argument above means 
that there is a number K' T F which can be algorithmically determined, such 
that F + YIt-eT' Ci ^ i ^ s isotopic to a surface of the same form but with the 
coefficient of T at most K' T F . 

Let T% be the set of surfaces of the form F + ^ cT , where F G Ti , 
c < K' T F and each T in the sum is a torus disjoint from all other tori in 
T' as above. Note that, similar to the discussion at the end of the proof of 
Lemma [2.141 after isotopy and setting K' T F to be sufficiently large, we may 
assume the almost vertical arcs associated to the almost Heegaard surface 
S are disjoint from the Dehn twist along T . Hence we may assume the 
Dehn twist along T above does not affect the arcs associated to 5. In 
particular, the total length of the almost vertical arcs associated to S is 
not changed by the Dehn twist. Thus after the Dehn twists above, our 
almost strongly irreducible Heegaard surface S above can be expressed as 

S = F + YyTi^T' ' wnere 

(1) FeT 3 , 

(2) T' is a regular set of tori from / , 

(3) for any connected component T of Ur-eT' ^ ' we can algorithmically 
find a good torus T (as in Lemma I5.5P such that T non-trivially 
intersects T and TUT is a regular set. 

Let S = F + YIt eV c *-^ ^ e as aDove - Let T be a connected component 
of Ur gT' ^ an d 7r be the set of tori in T . By Lemma 16. 11 there is a 
torus Tr bounding a solid torus that contains T . By Lemma 16.61 if each 
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c i > K for some constant K which depends on F n Tp , then S D Tp is a 
union of essential non-meridional curves parallel to the double curves of V . 
Now we algorithmically find the number K in Lemma 16.61 and let T± be 
the set of surfaces F + J2t eT' c ^ where F G F3 and each c < K . This 
means that the surface S above can be expressed as S = F' + Y^t fT" Ci ^ i > 
where T" is a subset of T' above and Ci > K for each Cj . 

Note that the subset T" above is also a regular set of tori. So we can 
consider the connected components of Ut^T" an ^ repeat the arguments 
above. Eventually, we can find a finite set of surfaces J-5 such that the 
almost strongly irreducible Heegaard surface S above has the form S = 
F + ^Ct-gT" Ci ^ i ' wnere F and T" have the following properties: 

(1) F £ F§ and T" is a regular set of tori in 7 

(2) for each connected component T of Ut 4 gT" ' ^ r denote the 
torus as in Lemma 16.11 that bounds a solid torus containing V , then 
F n Tr (if not empty) consists of curves parallel to the double curves 
of r as in Lemma 16.61 m particular F n Tp are essential and non- 
meridional in Tp . 

Each connected component of (Jr-sT"-^ nes * n a son d torus as above. 
We can find a collection of disjoint solid tori that contain Ut eT" • Let 
be the union of these solid tori. Our surface S — F + X/TiGT" ^-^i ^ an 
almost strongly irreducible Heegaard surface. Let S s be the almost vertical 
arcs associated to S and by the argument above, we already know an upper 
bound K' of the total length of the arcs in S s . Each arc in T, s is an arc 
properly embedded in M — S . As S = F + X^T-eT" > we ms ^ wiew 
as a set of arcs between F and these Cj copies of T{ 's (T» G T"). As the 
total number of components of S s is at most 5 (where g is the genus of the 
Heegaard surface), if c, > 2g , at least one copy of Tj in the sum above is 
not incident to S s . Thus after enlarging F5 to include surfaces of the form 
F + X^i;eT" n iTi with each rtj < 2g , we may assume, for each summand 
CjTj in our expression of S above, we have Ci > 2g . So we may assume 
that, after isotopy, each arc in S s lies either totally inside the solid tori W 
or totally outside W . 

Since J-5 is a finite set and 1J T . g7 -» Tj C W , there are only finitely many 
possible configurations for S — W . By listing all the surfaces in T% , we can 
algorithmically list all possible configurations for S outside the solid tori W . 
As the total length of the arcs in S s is bounded, using the finite possible 
configurations of S outside W , we can use Lemma 13.81 to algorithmically 
list all possible almost vertical arcs outside W . Thus we can list all possible 
configurations for the Heegaard surface S' (derived from S) outside the 
solid tori W . 

For any connected component T of Ui^er" > let Wr be the solid torus 
containing T and with Tp = dW-p . We may assume Wr is a component 
of W . By our assumption, F n Tp consists of essential and non-meridional 
curves in Tp . So by a theorem of Scharlemann (i.e. Theorem 16.71 above). 
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S'nWr is standard. Since there are only finitely many possible configuration 
for a strongly irreducible Heegaard surface S' outside the solid tori W , we 
can use the curves FnTp to list all possible surface types in S'DW . Thus, 
up to isotopy, F + X]t;gT" Ci ^ i can P r °duce only finitely many different 
strongly irreducible Heegaard surfaces and we can algorithmically produce 
a list of surfaces containing all of them. As T% and the set T are finite, we 
can use all possible F S T 5 and all possible subsets T" as above to produce 
a final list of surfaces that contain all strongly irreducible Heegaard surfaces 
of genus at most g . 

Using Haken's algorithm [6j and the algorithm to recognize a 3-ball |22j, 
we can determine whether or not each side of a surface is a handlebody. So 
we can determine which surfaces in our list are Heegaard surfaces. Although 
some surfaces in our list may be isotopic, the list is a complete list of all 
possible strongly irreducible Heegaard surfaces of genus at most g . In a non- 
Haken 3-manifold, every Heegaard splitting is either strongly irreducible or 
a stabilization of a strongly irreducible Heegaard splitting. So after some 
stabilizations, we obtain a complete list of Heegaard splittings of genus at 
most g . 

8. The Haken case 

In this section, we discuss the case that our manifold M is an atoroidal 
Haken 3-manifold. We still assume M is closed, orientable, irreducible 
and atoroidal. By [8], since M is atoroidal, we can assume M has a 0- 
efficient triangulation. By the argument above, we can produce a finite 
list of Heegaard splittings of genus at most g such that all the strongly 
irreducible Heegaard splittings of genus at most g are in this list. To prove 
Theorem 11.21 for Haken atoroidal manifolds, we still need to find all weakly 
reducible Heegaard splittings of genus at most g . 

By |20| . any unstabilized weakly reducible Heegaard splitting can be ex- 
pressed as an amalgamation along a collection of incompressible surfaces 
in M using strongly irreducible Heegaard splittings of the submanifolds of 
M bounded by these incompressible surfaces. In particular, the sum of the 
genera of the incompressible surfaces is at most the genus of the weakly 
reducible Heegaard splitting. 

It follows from [5j [16] that, up to isotopy, an atoroidal 3-manifold has 
only finitely many incompressible surfaces of each genus. In fact, in the 
algorithm above for strongly irreducible Heegaard surfaces, one can easily 
check that all the lemmas remains true if we replace strongly irreducible 
Heegaard surface by incompressible surface (most cases we considered do not 
exist for incompressible surfaces). This means that we can algorithmically 
find all incompressible surfaces in M of genus at most g . Note that the 
algorithm for incompressible surfaces is much simpler, since we can assume 
the branched surface that fully carries an incompressible surface does not 
have any monogon, see [5]. 
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We can list all possible incompressible surfaces in M with genus at most 
g and consider the strongly irreducible Heegaard splittings of a submani- 
fold N bounded by these incompressible surfaces. We may assume the in- 
compressible surface dN is a normal surface with respect to the 0-emcient 
triangulation of M . So N has an induced cell decomposition from the 0- 
efficient triangulation. By [21] (see Lemmas 4 and 5 of [21J), we may assume 
a strongly irreducible Heegaard surface of N is normal or almost normal 
with respect to this cell decomposition. Since (1) each (induced) 3-cell in 
N is a block in a tetrahedron bounded by normal disks, (2) the Heegaard 
surface of N is disjoint from dN and (3) the boundary curve of each al- 
most normal piece consists of normal arcs in the 2-skeleton, it is easy to 
see that any normal disk or almost normal piece (that is disjoint from dN) 
of each 3-cell in N remains a normal disk or an almost normal piece of 
the corresponding tetrahedron of M . Thus any normal or almost normal 
surface in int(iV) is also a normal or an almost normal surface in M . In 
particular, since dN is incompressible in N, any normal torus in int(iV) 
must bound a solid torus in N . Thus we can consider branched surfaces in 
int(iV) formed by normal disks and at most one almost normal piece and 
apply our algorithm in section [7] to list all strongly irreducible Heegaard 
surfaces of N with genus at most g . 

Therefore, we can list all possible disjoint incompressible surfaces of genus 
sum at most g and list all possible strongly irreducible Heegaard surfaces 
(of genus at most g) in each submanifold bounded by the incompressible 
surfaces. By amalgamating these Heegaard surfaces along incompressible 
surfaces, we obtain a list of Heegaard surfaces of M which contains all 
weakly reducible Heegaard surfaces of M with genus at most g . 
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